会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
handsomecui
博客园
首页
新随笔
联系
管理
订阅
2016年6月13日
二叉排序树的创建删除中序输出&&平衡树
摘要: 1) 对α的左儿子的左子树进行一次插入(左旋) 其中D是新插入的节点,红色节点K2是失去平衡的节点。需要对K1和K2进行左旋调整即将K1作为根,将K2作为K1的左子树,K1的右子树调整为K2的左子树。如下图所示 进行左旋变换 2)对α的右儿子的右子树进行一次插入(右旋) 将K2的右子树更改为K1的左
阅读全文
posted @ 2016-06-13 11:14 handsomecui
阅读(398)
评论(0)
推荐(0)
编辑
公告