首页 > 其他 > 详细

关于平衡二叉树的一些简单记录

时间:2019-12-02 23:59:25      阅读:130      评论:0      收藏:0      [点我收藏+]

首先,毋庸置疑的是,平衡二叉树一定是二叉排序树,网上有很多人对这一点有争执,但根据我所学的书本上资料的定义,

原话是这样说的,为了构成形态均匀的二叉排序树,介绍了平衡二叉树。

然后呢就是平衡二叉树的插入问题。

有四类,RR  LL RL LR ,

很有趣的时,这个很好记

RR 呢就是右右,但是旋转是相反的就是向左旋转,就是讲根的右孩子变成根,再把它的做孩子给原来的根

LL呢就是左左,与RR相反

LR呢就简单了就是先左后右,但是两次的根节点不一样,这个自己查吧。

RL也同理。

关于平衡二叉树的一些简单记录

原文:https://www.cnblogs.com/chenxiansen/p/11973049.html

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