如果既是左右情况又是左右情况,我应该如何在 AVL 树中旋转

问题描述 投票:0回答:0

下图中的AVL树是通过删除子树T0中的一个叶子节点生成的。
删除后树变得不平衡。

我应该将下面的情况视为Right-Right case还是Right-Left case? ??

avl-tree
© www.soinside.com 2019 - 2024. All rights reserved.