二叉树之-平衡二叉查找树

学习顺序

第一篇文章

带着问题去阅读

知识准备：知道什么是二叉查找树，了解节点的前驱和后继的定义，这样有助于理解在旋转的过程中如何处理节点之间的变换

问题一：什么是平衡二叉树

问题二：什么情况下会破环平衡？

问题三：处理被破环的平衡二叉树的方式是什么？

问题四：旋转是对什么进行操作？

问题五：如何寻找不平衡树？

然后读这个博文【要求从局部理解旋转的含义即可】：

AVL树的旋转图解和简单实现

第二篇文章

本篇文章是从总体把握AVL树的旋转和实现方式

博文地址：AVL树-自平衡二叉查找树