2. 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: (++, -))

52        35        74        69        82        78        72        47        56        61        21        38        10        50        49

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.