AVL-Baum

Aus Byte-Welt Wiki
Version vom 23. September 2008, 01:41 Uhr von 84.190.85.60 (Diskussion) (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...)
(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 sich 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=3496“