平衡二叉树

平衡二叉树的判断

平衡二叉树的插入

1. 先按照排序二叉树的插入方式先插入节点

2. 再调整插入红藕的排序二叉树

2.1 查找到最小不平衡的子树

2.2 LL平衡旋转（右单旋转）

如下：

2.3 RR平衡旋转（左单旋转）

例如：

2.4 LR平衡旋转（先左后右双旋转）

例如：

2.5 RL平衡旋转（先右后左双旋转）

例如：