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]