标签： algorithm data-structures binary-search-tree avl-tree
查找示例AVL树，以便从树中删除单个（特定）值 从两个不同的节点开始重新平衡。
我将此作为我的家庭作业问题。我知道AVL树是什么，但我不明白上面的问题。有人可以解雇吗？
在两个不同的节点重新平衡是否意味着需要两次轮换来修复树？
答案 0 :(得分：1)
AVL重新平衡操作是特定节点需要应用单次或双次旋转以纠正树中的不平衡的时间。我认为问题是要求您找到一种情况，即在AVL树中进行单次或双次旋转可以在本地修复余额，但是需要在树中更高的节点上执行重新平衡操作。
希望这有帮助！