知识准备:知道什么是二叉查找树,了解节点的前驱和后继的定义,这样有助于理解在旋转的过程中如何处理节点之间的变换
问题一:什么是平衡二叉树
问题二:什么情况下会破环平衡?
问题三:处理被破环的平衡二叉树的方式是什么?
问题四:旋转是对什么进行操作?
问题五:如何寻找不平衡树?
然后读这个博文【要求从局部理解旋转的含义即可】:
AVL树的旋转图解和简单实现
本篇文章是从总体把握AVL树的旋转和实现方式
博文地址:AVL树-自平衡二叉查找树