AVL-Baum

Aus Byte-Welt Wiki
Version vom 23. September 2008, 01:42 Uhr von 84.190.85.60 (Diskussion)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springenZur Suche springen

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).

Abgerufen von „https://wiki.byte-welt.net/mediawiki/index.php?title=AVL-Baum&oldid=3497“