tnblog
首页
视频
资源
登录

平衡二叉树-左旋 02

5823人阅读 2022/6/15 15:58 总访问:1432562 评论:1 收藏:0 手机
分类: Java集合

左旋依据
左旋∶就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点


平衡二叉树-左旋
案例1
1.1、最开始的平衡二叉树

1.2、向该二叉树添加一个12节点,然后它就不是一个平衡二叉树了

1.3、通过左旋使其变成平衡二叉树

案例2

2.1、通过左旋使其变成平衡二叉树
首选你假装看不见这个9节点,然后就变成如下图所示

2.2、然后左旋

2.3、把节点9填进取
可工具左旋依据
左旋:就是将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点

3、

评价
没有个性,不需要签名
排名
6
文章
6
粉丝
16
评论
8
{{item.articleTitle}}
{{item.blogName}} : {{item.content}}
ICP备案 :渝ICP备18016597号-1
网站信息:2018-2024TNBLOG.NET
技术交流:群号656732739
联系我们:contact@tnblog.net
公网安备:50010702506256
欢迎加群交流技术