Where does “treap” come from?
treap (English) comes from English heap, from Middle English hepe, from Old English hēope, from Proto-Germanic heupǭ, from Proto-Indo-European ḱewb-, from Proto-Indo-European ḱew-, from Proto-Indo-European gʷṓws — cattle.
treap (English): A type of randomized binary search tree where...
Definitions
- A type of randomized binary search tree where...
Ancestry of “treap”, step by step
treap traces back through two separate lines of ancestry.
via English heap
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | heap | A crowd; a throng; a multitude or great number of... |
| 2 | Middle English | hepe | crowd, multitude, assembly |
| 3 | Old English | hēope | hip the fruit of a rose |
| 4 | Proto-Germanic | heupǭ | thornbush |
| 5 | Proto-Indo-European | ḱewb- | briar, thorn |
| 6 | Proto-Indo-European | ḱew- | skin, colour of the skin; to shine; bright; to... |
| 7 | Proto-Indo-European | gʷṓws | cattle |