学习顺序
第一篇文章
带着问题去阅读
知识准备：知道什么是二叉查找树，了解节点的前驱和后继的定义，这样有助于理解在旋转的过程中如何处理节点之间的变换
问题一：什么是平衡二叉树
问题二：什么情况下会破环平衡？
问题三：处理被破环的平衡二叉树的方式是什么？
问题四：旋转是对什么进行操作？
问题五：如何寻找不平衡树？
然后读这个博文【要求从局部理解旋转的含义即可】：
第二篇文章
本篇文章是从总体把握AVL树的旋转和实现方式
二叉树之-平衡二叉查找树
猜你喜欢
转载自www.cnblogs.com/kitor/p/11314561.html
今日推荐
周排行