skywang12345

导航

 

2014年4月13日

摘要: 概要前面分别通过C和C++实现了斜堆,本章给出斜堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的Java实现(完整源码)4.斜堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638552.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别 阅读全文
posted @ 2014-04-13 11:42 如果天空不死 阅读(2680) 评论(0) 推荐(2) 编辑