我目前正在研究 AVL 树和
我有一个来自 youtube 的 AVL 树示例:
4
/
3
/
2
/ \
1 0
因为它是不平衡的,所以必须发生旋转。
这就是我目前拥有的。
1. 2. 3.
4 3 3 1
/ / \ / \ / \
3 2 4 1 4 2 3
/ -> / \ -> / \ == / \
2 1 0 2 0 0 4
/ \
1 0
我不太确定我在第 2 步节点 2
中做了什么,因为我将它向左旋转
它会自动排列成这样吗:
|
1
/ \
0 2