找到删除需要旋转2次的节点？
Find the node whose deletion requires 2 rotations?
用 8 个键 1,...,8 画一棵 AVL 树。
对于树，找到一个节点，其删除需要 2 次旋转。
当我绘制树时，我没有看到删除需要旋转 2 次的任何节点。我错了吗？
给定一组键，AVL 树不必是唯一的，例如，同一组键可以生成一个 AVL 树，其中 8 在 7 的当前位置，左指针指向 7。考虑到这棵树和查看 http://en.wikipedia.org/wiki/AVL_tree#Insertion，您应该能够找到一个节点，删除它会导致右左案例。
用 8 个键 1,...,8 画一棵 AVL 树。
对于树，找到一个节点，其删除需要 2 次旋转。
当我绘制树时，我没有看到删除需要旋转 2 次的任何节点。我错了吗？
给定一组键，AVL 树不必是唯一的，例如，同一组键可以生成一个 AVL 树，其中 8 在 7 的当前位置，左指针指向 7。考虑到这棵树和查看 http://en.wikipedia.org/wiki/AVL_tree#Insertion，您应该能够找到一个节点，删除它会导致右左案例。