假设我有一个无序集 s{3,6,5,1,2,4},我需要构建一个 AVL 树,
这很好......我了解基本旋转,我在这里达到这一点:
5
/ \
2 6
/ \
1 3
但是当我尝试插入 4 并且我得到最终答案时,一切都崩溃了(左侧)
4 But the actual answer is: 3
/ \ / \
2 5 2 5
/ \ \ / / \
1 3 6 1 4 6
当我分解它时,我会卡在做同样的旋转
,所以我问我如何与对这个 AVL 有效的父级进行旋转?
我的解决方案有效吗?