« Rotation » pour obtenir AVL arbre

Question

Pourquoi le processus d'équilibrage pour obtenir un arbre AVL appelé rotation ? (Pendant que vous y êtes, ce qui est à deux rotation?)

Chaque manuel de la mine utilise de manière flagrante ce mot, sans aucune explication.

Answer 1

Ceci est une opération de changement de racine dans le sous-arbre de votre arbre, ceci est une opération très simple et cela ne peut pas être expliqué (car est simple).

Answer 2

Voir Wikipedia .