
In der Informatik ist ein Treap (Binary search Tree + Heap, wörtlich Haufen), auch Baufen, ein binärer Suchbaum. Jeder Knoten x besteht aus zwei Elementen: Treaps wurden im Jahr 1996 von Cecilia R. Aragon und Raimund G. Seidel (Universität des Saarlandes) erfunden. == Elemente == Sie erfüllen die Eigenschaften des binären Suchbaums (Binary se...
Gefunden auf
https://de.wikipedia.org/wiki/Treap
Keine exakte Übereinkunft gefunden.