非平衡二叉树转换平衡二叉树

单旋转：

左旋转

当rightHeight-leftHeight（）>1成立，此时不是avl树

进行左旋转

 

 

右旋转

 

 

 

 

 

双旋转：

当符号单旋转没有转成

1.如果它的左子树的右子树高度大于它的左子树高度，

2.先对当前这个节点的左子树进行左旋转

3.再对当前节点进行右旋转的操作即可

 

posted @   开源遗迹  阅读(72)  评论(0)  编辑  收藏  举报
编辑推荐：
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
阅读排行：
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
点击右上角即可分享
微信分享提示