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