标签： algorithm sorting binary-tree binary-search-tree tree-balancing
如果我们有一个值为10,9的节点，在一个左分支上按降序排列，我们怎样才能在树上进行旋转以使其成为平衡的AVL树？我想重复单一的右转，但有人可以在这里显示一系列步骤吗？
答案 0 :(得分：2)
在根处进行旋转，直到5位于顶部。树现在是颠倒的V.现在对两个子树中的每一个进行类似的操作，依此类推。