Treaps
Bei
del.icio.us/sjfsjf
Scheme Hash
wieder entdeckt. Dabei ist mir der Unterpunkt zu
Treaps
aufgefallen.
Ein Treap
ist ein binärer Suchbaum, bei dem jeder Knoten aus zwei Elementen besteht. Treaps sind 1986 an der UniversitaetDesSaarlands entstanden.
Randomized Binary Search Trees
zeigt das Einhängen der Knoten.
... und dann gibt es noch
Treaps in Java
.