2020年3月6日
平衡二叉树的调整
摘要： 不平衡的发现者：在插入一个结点后，从下往上数的第一个平衡因子（左子树的高度-右子树的高度）变为2或者-2的结点。 麻烦结点：破坏了平衡的结点，就是刚刚插入的结点 平衡二叉树有四种失衡模式，对应四种解决方式： 1.RR旋转 需要RR旋转的情况：麻烦结点在不平衡发现者的右子树的右子树上，因而叫RR插入， 阅读全文
posted @ 2020-03-06 16:15 陵游山奈 阅读(1291) 评论(0) 推荐(0) 编辑