会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dz_ice
尽吾志也而不能至者,可以无悔矣,其孰能讥之乎?
博客园
首页
新随笔
联系
订阅
管理
2020年2月6日
左偏树学习笔记
摘要: 今天刚刚学习了左偏树,这里记录一下,加深理解 首先,我们用左偏树可以做到$O(\log_n)$来合并两个堆,$O(\log_n)$来删除等一些$O(\log_n)$的操作 设$dis$为这个节点到它的子树中最近的一个叶子的距离,对于一个小根堆它有这么几条性质 1.一个节点的值小与左、右儿子的值 2.
阅读全文
posted @ 2020-02-06 20:04 dz_ice
阅读(215)
评论(2)
推荐(0)
编辑
公告