找到删除需要2次旋转的节点？

Question

使用8个键1，...，8来绘制AVL树。

对于树，找到一个删除需要2次旋转的节点。

当我画树时，我没有看到删除需要2次旋转的节点。我错了吗？

Answer 1

给定一组特定的键，AVL树不必是唯一的，例如，同一组键可以生成一个AVL树，其中7位于7的当前位置，左指针指向7。树和查看http://en.wikipedia.org/wiki/AVL_tree#Insertion，您应该能够找到一个节点，以便删除它会导致左右案例。