AVL-Baum: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen (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...) |
|||
| 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).
