Treaps

http://blog.choas.net/2007/02/28/treaps

Copyright (C) 2003-2007 LarsGregori (Lizenz: Creative Commons)

28.02.2007 - Algorithmen, Java, Scheme

Bei del.icio.us/sjfsjf  (Semantik) Scheme Hash  (Semantik) wieder entdeckt. Dabei ist mir der Unterpunkt zu Treaps  (Semantik) aufgefallen.

Ein Treap  (Semantik) ist ein binärer Suchbaum, bei dem jeder Knoten aus zwei Elementen besteht. Treaps sind 1986 an der UniversitaetDesSaarlands entstanden.

Randomized Binary Search Trees  (Semantik) zeigt das Einhängen der Knoten.

... und dann gibt es noch Treaps in Java  (Semantik) .