Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:avl-baum

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:avl-baum [2017/09/26 10:20]
glossar:avl-baum [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== 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)