平衡维护

来源：12-4 旋转操作的基本原理

qq_往事_8

2019-05-17

平衡维护的时候为什么还要对node的左子树的平衡因子进行判断啊，不是只要输入的节点的平衡因子大于1不就打破了平衡么
if (balanceFactor>1&&getBalanceFactor(node.left)>=0)

写回答

1回答

liuyubobobo

2019-05-17

节点的平衡因子大于1就打破了平衡，没有错。

但是在具体如何进行平衡维护上，要根据一个node的子节点的状态进行分类讨论。不同的状态，维护平衡的方式不一样。继续往下看？回一次讲解不同的状态如何维护平衡的：）

继续加油！：）

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1