会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
歌月徘徊
博客园
首页
新随笔
联系
订阅
管理
2020年3月6日
平衡二叉树的调整
摘要: 不平衡的发现者:在插入一个结点后,从下往上数的第一个平衡因子(左子树的高度-右子树的高度)变为2或者-2的结点。 麻烦结点:破坏了平衡的结点,就是刚刚插入的结点 平衡二叉树有四种失衡模式,对应四种解决方式: 1.RR旋转 需要RR旋转的情况:麻烦结点在不平衡发现者的右子树的右子树上,因而叫RR插入,
阅读全文
posted @ 2020-03-06 16:15 陵游山奈
阅读(1291)
评论(0)
推荐(0)
编辑
公告