algorithm - AVL 树删除

Question

查找示例 AVL 树，以便从树中删除单个（特定）值会导致从两个不同节点开始发生重新平衡。

我有这个作为我的作业问题。我知道 AVL 树是什么，但我不明白上面的问题。有人可以发光吗？

在两个不同节点处重新平衡是否意味着需要两次旋转来修复树？

Answer 1

AVL 重新平衡操作是特定节点需要应用单轮或双轮旋转以纠正树中的不平衡的时候。我认为问题是要求您找到在 AVL 树中进行单轮或双轮旋转本地修复平衡的情况，但随后需要在树中更高的节点处执行重新平衡操作。

希望这可以帮助！