1.példa: építsen AVL fát a következő számokból:

(a számokat ebben a sorrendben egymás után kell beszúrni a fába, ha forgatásra van szükség, írja az előjeleket a csúcsok mellé, és adja meg a forgatás típusát – például: (++, -))

48        22        72        36        42        32        56        90        81        52

Megoldás:

Kövessük végig a fa felépítésének lépéseit. Az elemeket egymás után, a magadott sorrendben beszúrjuk a fába. A rajz a forgatás előtti állapotot mutatja, bejelölve az egyes csúcsok egyensúlyi helyzetét, a forgatás típusát, helyét, majd a forgatás után a fa alakját.

Készen van.