2015年11月2日
Heap:左式堆的应用例（任意序列变单调性最小价值）
摘要： 首先来说一下什么是左式堆：A：左式堆是专门用来解优先队列合并的麻烦（任意二叉堆的合并都必须重新合并，O（N）的时间）。 左式堆的性质： 1.定义零路经长：节点从没有两个两个儿子节点的路经长，把NULL定义为-1 2.堆性性质（x的键值比x左右两个儿子节点的键值要大或... 阅读全文
posted @ 2015-11-02 16:40 PhiliAI 阅读(655) 评论(0) 推荐(0) 编辑