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: 2017/09/26 10:20 (Externe Bearbeitung)

Seiten-Werkzeuge