skywang12345

导航

 

2014年4月12日

摘要: 概要上一章介绍了斜堆的基本概念,并通过C语言实现了斜堆。本章是斜堆的C++实现。目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的C++实现(完整源码)4.斜堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638524.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别是:(01) 斜堆的节点没有" 阅读全文
posted @ 2014-04-12 12:11 如果天空不死 阅读(2660) 评论(0) 推荐(3) 编辑