关于不平衡类型判断的疑问

来源：1-6 LR 和 RL

Wonwayshon

2021-05-30 12:13:12

LL和LR的判断条件中如果getBalanceFactor(node.left)=0的情况下，我尝试分别当作LL和LR按照对应的方式处理虽然结果树形不同但是都能满足条件，这个getBalanceFactor(node.left)=0的情况应该当LL,LR都行？还是这种情况下规定判定为LL呢？

写回答

1回答

liuyubobobo

2021-05-31

已采纳

=0 的情况需要在 LL 下处理，在 LR 下处理会出问题。

这个问题在添加的时候表现不出来，但在删除的时候会出问题。这里有我够早的一个例子：https://class.imooc.com/course/qadetail/272496

你也可以在课程后续讲 AVL 树的删除以后，将 =0 的条件挪到 LR 上，看看我们的写实是不是会抛异常。

继续加油！：）

hiuyubobobo

honwayshon

hp>赞！非常正确：）

h021-05-31

共2条回复

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2636 学习 · 1090 问题

相似问题

回答 1

回答 2

回答 1

回答 2

回答 1