Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:avl-baum

AVL-Baum

engl.: AVL tree

Bedeutung

Ein binärer Suchbaum heißt AVL-ausgeglichen, höhenbalanciert und ein AVL-Baum, wenn für jeden Knoten K gilt:

Die Höhe des linken Unterbaums von K unterscheidet sich von der Höhe des rechten Unterbaums höchstens um eins.

glossar/avl-baum.txt · Zuletzt geändert: 2015/10/05 16:55 (Externe Bearbeitung)