AVL - Bäume
Definition: Ein 1- balancierter Binärbaum heißt AVL-Baum
==> Balancierungskriterium: | h (B l ( x ) - h (B r ( x )) | ? 1
Konstruktionsprinzip: B l und B r seien AVL - Bäume der Höhe m und m + 1. Dann sind die nachfolgend dargestellten Bäume auch AVL - Bäume.