Treap

Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。 1989年に Cecilia R. Aragon と Raimund Seidel が発表した。