摘要: 原文:http://www.cnblogs.com/skywang12345/p/3638552.html 斜堆的介绍 斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作 阅读全文
posted @ 2019-05-09 23:57 luanxm 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 原文:http://www.cnblogs.com/skywang12345/p/3638384.html 左倾堆的介绍 左倾堆(leftist tree 或 leftist heap),又被成为左偏树、左偏堆,最左堆等。它和二叉堆一样,都是优先队列实现方式。当优先队列中涉及到"对两个优先队列进行合 阅读全文
posted @ 2019-05-09 23:43 luanxm 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 原文:http://www.cnblogs.com/skywang12345/p/3610390.html 二叉堆的介绍 二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于 阅读全文
posted @ 2019-05-09 23:23 luanxm 阅读(261) 评论(0) 推荐(0) 编辑