AVL-Baum: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Die Seite wurde neu angelegt: AVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens sich um maximal 1 unterscheiden darf. Die Höhe betragt log(n... |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
AVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens | AVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens um maximal 1 unterscheiden darf. Die Höhe betragt log(n). | ||
[[Kategorie:Algorithmentheorie]] | [[Kategorie:Algorithmentheorie]] | ||
Aktuelle Version vom 23. September 2008, 01:42 Uhr
AVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens um maximal 1 unterscheiden darf. Die Höhe betragt log(n).
