...AVL-Baum

Benannt nach Adelson, Velskii und Landis

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...Funktionen

U.Schöning, Theoretische Informatik kurz gefaßt, BI-Verlag, 1993 ', p. 105.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...$\prec$

$x\prec y$ bedeutet ,,reduziere x auf y``

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.