平衡二叉树实现的实例

之前谈过平衡二叉树的实现原理，详见http://blog.csdn.net/wxbmelisky/article/details/47755753，下述实例的实现过程依此为据。

现在通过实例来分析平衡二叉树的实现过程，以便更好的理解。

选取一组数据分别为2，1，0，3，4，5，6，9，8，7的10个结点来构造平衡二叉树。

（1）首先数据为2的结点作为根结点插入，接着插入1，仍是平衡的，再插入0是，2的平衡因子变为2，此时出现了不平衡，因此需要进行调整，最低不平衡结点为2，属于LL型，根据上述网址的内容，则调整过程如图1所示。

图 1