第9章 平衡二叉排序树（AVL）（手工分析）

先来看两个基本操作：

1. 左旋
   
2. 右旋
   

可以证明，只要把最靠近插入结点的失衡结点调整到正常，路径上的所有结点就都会平衡。

进行手工分析时，总结了四种失衡情况如下：

【例题】

设有关键字序列为： $(6, 1, 3, 13, 9, 8, 14, 15, 0)$，请手工构造一棵平衡二叉排序树。