会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2017年1月18日
[数据结构]替罪羊树简介
摘要: 替罪羊树是不通过旋转而是重构来维护节点平衡的一种平衡树。当某一棵子树的节点总数超过其父节点的一定时,就进行重构操作。 目录 节点定义 重构操作 插入操作 删除操作 其他各种操作 完整代码&总结 目录 节点定义 为了判断是否需要重构,所以需要加入cover(实际节点个数)域。这次直接加入可重操作,所以
阅读全文
posted @ 2017-01-18 22:07 阿波罗2003
阅读(679)
评论(0)
推荐(0)
编辑
公告