treap

English

Etymology

Blend of tree +‎ heap.

Pronunciation

  • Audio (US):(file)
  • Rhymes: -iːp

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

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.