treap

English dictionary entry

Meanings

noun
  1. 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

Pronunciation

/tɹiːp/ LL-Q1860 (eng)-Flame, not lame-treap.wav

Word forms

treap treaps

Etymology

Blend of tree + heap.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.