会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
七分sunshine!
博客园
首页
新随笔
联系
订阅
管理
2023年9月17日
平衡二叉树的平衡机制
摘要: 1.什么是平衡二叉树,就是任意节点的左右子树的层数之差不超过1.前提它是一个二叉树。 2.一个平衡二叉树,在以下4种情况下,会破坏平衡(为啥要知道4种基本的情况,因为跟左旋和右旋的息息相关)。 2.1根节点 >左子树 >左子节点。增加节点操作。简称左左。 2.2根节点 >左子树 >右子节点。增加节点
阅读全文
posted @ 2023-09-17 22:55 七分sunshine!
阅读(53)
评论(0)
推荐(0)
编辑
公告