我有以下 AVL 树:
10
/ \
5 12
/ \ / \
2 8 11 13
/ \ /\
1 4 7 9
如果我插入 3 那么我得到:
10
/ \
5 12
/ \ / \
2 8 11 13
/ \ /\
1 4 7 9
/
3
如果我计算每个节点的平衡因子,似乎每个 BF 都是有效的: (Node:BF) -> 10:1, 5:0, 2:-1, 1:0, 4:-1, 8:0, 7:0, 9:0, 3:0, 12:0, 11:0, 13:0 但显然这棵树需要重新平衡。哪里有无效的BF,然后如何进行必要的旋转。