AVL-Baum

Aus Byte-Welt Wiki
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).