AVL fa

Egyszerűen fogalmazva optimalizált bináris fa, mozgó root elemmel, és forgó al fákkal.

Tulajdonságok:

• Akár $O(\log n)$ forgatásra van szükség beillesztés, vagy törlés után
• A balance factor csak $[-1,1]$ lehet

---