AVL-Baum

Aus Byte-Welt Wiki

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/index.php?title=AVL-Baum&oldid=3497“