treap

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

Blend of tree +‎ heap.

Pronunciation[edit]

Noun[edit]

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[edit]

Anagrams[edit]