AVL-Baum

Definition:

Ein Avl-Baum enthält nur Knoten, die AVL Bäume sind. dabei muss |Höhe(rechter Teilbaum) - Höhe(linker Teilbaum)| < = 1 sein.

Beim Einfügen lassen sich die AVL - Eigenschaften durch einfache und doppelte Rotationen erreichen.