1
Arbre évasé avec un nombre impair de rotations
Lors de l'insertion d'un élément dans une arborescence, les rotations sont effectuées par paires sur la base d'un motif en zig-zag ou en zig-zig. Lorsqu'il y a un nombre impair de rotations à effectuer, on peut soit faire la rotation supplémentaire en commençant à la feuille, soit enregistrer la rotation …