J'ai l'arbre binaire suivant, que j'essaie de convertir dans l'arbre binaire cible (deuxième arbre dans la publication) en utilisant le nombre minimum de rotations d'arbres. Le nombre minimum théoriqu
J'ai de la difficulté à comprendre pourquoi le code de rotation de l'arborescence ci-dessous fonctionne. Si T2 points à y.left et y.left points à , est-ce que cela fait la dernière affectation x.right