给定下面的 AVL 树:
23
/ \
19 35
/ \ / \
8 20 27 40
/
38
/
36
可以在 40 度时进行单次旋转吗?使它像这样:
23
/ \
19 35
/ \ / \
8 20 27 38
/ \
36 40
与左子树相比,它仍然符合具有 -+1 高度的 AVL 属性。
在答案中,它进行了两次旋转,因此上面 35 处的子树在之后看起来像这样:
23
/ \
19 38
/ \ / \
8 20 35 40
/ \
27 36
如果它们都没有违反 height 属性,我不明白何时进行双重旋转以及何时进行单次旋转。