Pourquoi le processus d'équilibrage pour obtenir un arbre AVL appelé rotation? (Pendant que vous y êtes, ce qui est simple & double rotation?)"Rotation" pour obtenir AVL Tree
Chaque manuel de la mine utilise de manière flagrante ce mot sans aucune explication.
Ceci est une opération de changement de racine dans le sous-arbre de votre arbre, c'est une opération très simple et cela ne peut pas être expliqué (parce que c'est simple).
Voir Wikipedia.
L'article wiki sur les arbres AVL est terrible, BTW. Si vous voulez comprendre ce qu'ils sont et comment ils fonctionnent, c'est inutile. Si vous voulez savoir ce qu'ils sont, et vous le savez déjà, c'est parfait. –
Bons diagrammes. Ne pas oublier le PO demande à propos de la différence entre les rotations simples et doubles. –