Pour plus de détails, je vous conseille de vous reporter à [3]. L'applet [4] illustre graphiquement le fonctionnement d'un AVL.