会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
侠岚sgy
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年1月3日
左偏树(可并堆)
摘要: 堆是一种很常见的数据结构,普通的堆又称优先队列,用c++的priority_queue可实现。 堆是一棵二叉树。它满足: 性质①:从上到下是单调不增或单调不减的。如果是小根堆,则每个节点的key均不大于它的左右儿子(如果存在的话)的key;大根堆则反之。 普通的堆支持查询堆顶元素[O(1)],删除堆
阅读全文
posted @ 2018-01-03 21:16 侠岚sgy
阅读(115)
评论(0)
推荐(0)
编辑