会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓝天飞翔的白云
博客园
首页
新随笔
联系
订阅
管理
2018年4月12日
平衡二叉树旋转
摘要: 若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系,使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后,原有其他所有不平衡子树无需调整,整个二叉排序树就又成为一棵平衡二叉树。 失去平衡的
阅读全文
posted @ 2018-04-12 15:24 蓝天飞翔的白云
阅读(730)
评论(0)
推荐(0)
编辑
公告