平衡二叉树基础

**一 平衡二叉树定义：**任意节点的子树的高度差都小于等于 1

二 判断平衡二叉树的条件：

1. 是二叉排序树
2. 任何一个节点的左子树或者右子树都是平衡二叉树

三 四种旋转类型：
1.LL 型：插入左孩子的左子树，右旋

2.RR 型：插入右孩子的右子树，左旋

3.LR 型：插入左孩子的右子树，先左旋，再右旋

4.RL 型：插入右孩子的左子树，先右旋，再左旋

标签：左子,右子,基础,右旋,插入,二叉树,平衡,左旋
来源： https://blog.csdn.net/m0_59164000/article/details/121588333