close
Jump to content

treap

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

Blend of tree +‎ heap.

Pronunciation

[edit]
  • IPA(key): /tɹiːp/
  • Audio (US):(file)
  • Rhymes: -iːp

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]