CH*AS BlogTechnologischer Blog, ueber XML, XSL, Java, Groovy, Jython, Linux, usw.Treaps- February 28, 2007 Bei del.icio.ussjfsjfScheme Hash wieder entdeckt. Dabei ist mir der Unterpunkt zu Treaps aufgefallen.Ein Treap ist ein binrer Suchbaum, bei dem jeder Knoten aus zwei Elementen besteht. Treaps sind 1986 an der UniversitaetDesSaarlands entstanden.Randomized Binary Search Trees zeigt das Einhngen der Knoten.... und dann gibt es noch Treaps in Java.http://blog.choas.net/2007/02/28/treaps |