数据结构

平衡二叉树

定义：

树上任意节点的左子树和右子树高度之差不超过1，超过则视为不平衡
节点平衡因子 = 左子树高-右子树高

特性：左子树节点值<根节点值<左子树节点值

调整最小不平衡子树

LL 新插入一个节点在左子树的左节点
LR
RR
RL
判断方法：从最小的不平衡节点开始操作

LL：进行右旋，需要将最小的不平衡节点往下三个节点中间的节点作为新的根节点其他两个节点变成左右子树