会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ender_zzm
---yali小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年3月25日
[算法学习笔记]左偏树的基本操作及其应用
摘要: 简介 左偏树是一种可以快速支持合并等操作的堆, 是可并堆中代码复杂度最低,也最容易理解的一种(注意左偏树的每一棵子树都为左偏树) 性质 左偏树是一种二叉树, 除了有二叉树的左右儿子,还有2个属性,键和距离。下面是左偏树的一些基本性质。 节点的键值小于或等于左右子节点的键值。这是左偏树的堆性质。 节点
阅读全文
posted @ 2019-03-25 20:22 Ender_zzm
阅读(244)
评论(0)
推荐(1)
编辑
公告