tnblog
首页
视频
资源
登录

平衡二叉树-右旋 03

2987人阅读 2022/6/15 16:15 总访问:1103835 评论:0 收藏:0 手机
分类: Java集合

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


案例1、
1.1右旋前

右旋后

案例2
2.1

2.2、先将节点5去掉

2.3、右旋

2.4、工具定义添加节点5

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


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