Suchoperationen wie für allgemeine binäre Suchbäume
Wartungsalgorithmen: Wann und wo ist das AVL - Kriterium beim Einfügen verletzt?
==> Es kann sich nur die Höhe von solchen Unterbäumen verändert haben, deren Wurzeln auf dem Suchpfad von der Wurzel des Baumes zum neu eingefügten Blatt liegen
==> Reorganisations-Operationen lassen sich lokal begrenzen; es sind höchstens h Knoten betroffen.
Definition: Der Balancierungsfaktor BF (x) eines Knotens x ergibt sich zu BF ( x ) = h ( Bl ( x ) ) - h ( Br ( x ) ) .