Treap

//tɹiːp// noun

noun ·Rare ·Advanced level

Definitions

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

Etymology

Blend of tree + heap.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.