Benutzer-Werkzeuge
glossar:avl-baum
Unterschiede
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. | ||
| + | |||
glossar/avl-baum.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)
Seiten-Werkzeuge
