Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
— |
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. | ||
+ | |||