treap

From Wiktionary, the free dictionary
Archived revision by WingerBot (talk | contribs) as of 13:17, 5 October 2019.
Jump to navigation Jump to search

English

Etymology

Blend of tree +‎ heap.

Pronunciation

Noun

treap (plural treaps)

  1. (computer science) A type of randomized binary search tree where nodes are labelled with randomly chosen priority values and which is simultaneously a heap on those priorities

Further reading

Anagrams