会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年9月1日
堆之左式堆和斜堆
摘要: d-堆 类似于二叉堆,但是它有d个儿子,此时,d-堆比二叉堆要浅很多,因此插入操作更快了,但是相对的删除操作更耗时。因为,需要在d个儿子中找到最大的,但是很多算法中插入操作要远多于删除操作,因此,这种加速是现实的。 除了不能执行find去查找一般的元素外,两个堆的合并也很困难。 左式堆 左式堆可以有
阅读全文
posted @ 2017-09-01 19:26 乘风有时
阅读(697)
评论(0)
推荐(0)
编辑