会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PhiliAI
博客园
首页
新随笔
管理
2015年11月2日
Heap:左式堆的应用例(任意序列变单调性最小价值)
摘要: 首先来说一下什么是左式堆:A:左式堆是专门用来解优先队列合并的麻烦(任意二叉堆的合并都必须重新合并,O(N)的时间)。 左式堆的性质: 1.定义零路经长:节点从没有两个两个儿子节点的路经长,把NULL定义为-1 2.堆性性质(x的键值比x左右两个儿子节点的键值要大或...
阅读全文
posted @ 2015-11-02 16:40 PhiliAI
阅读(655)
评论(0)
推荐(0)
编辑