首页 > 其他 > 详细

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

时间:2019-08-07 13:56:47      阅读:76      评论:0      收藏:0      [点我收藏+]

学习顺序

第一篇文章

带着问题去阅读

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

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

问题二:什么情况下会破环平衡?

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

问题四:旋转是对什么进行操作?

问题五:如何寻找不平衡树?

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

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

第二篇文章

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

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

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

原文:https://www.cnblogs.com/kitor/p/11314561.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!