会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
2018年10月30日
【模板】左偏树(可并堆)
摘要: 总的来说,可并堆仍然具有堆的性质,即:父节点和孩子节点之间的 key 值大小关系恒定。在此基础上,可并堆增加了可以快速合并的操作。 直观上来讲,因为一个二叉堆是采用完全二叉树的方式进行存储的,这是一个极其平衡的数据结构,但是也正是因为平衡,使得在合并的时候需要花很大力气来再次调整成平衡的结构。 而对
阅读全文
posted @ 2018-10-30 16:51 shellpicker
阅读(175)
评论(0)
推荐(0)
编辑
公告