针对LL,LR,RR,LR的旋转条件，疑问
来源：12-4 旋转操作的基本原理
高27
2019-11-15
在https://www.geeksforgeeks.org/avl-tree-set-1-insertion/
这个网站上我看到的AVL树的写法和你差不多，但是在各个情况下的条件判定的时候只是比较节点值得大小。
写回答
1回答
-
liuyubobobo
2019-11-15
我不能确定他的代码是正确的，我只能保证我在课程中介绍的代码是正确的。课程中介绍的原理，基于课程中介绍的代码。我使用了很多渠道进行了测试。
在这个课程后续，我也会基于《傲慢与偏见》这本原著的的词频统计，验证 AVL 的正确性。有兴趣，可以届时使用课程中的测试用例，验证一下这个代码是否正确。如果对它的代码有疑问，请在他的对原文作者或者代码作者进行提问。
继续加油！：）
00
相似问题