算法
文章平均质量分 96
Wang-Junchao
这个作者很懒,什么都没留下…
展开
-
堆 (数据结构)
堆 (数据结构)[工程下载>>>] 堆(英语:Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1.1 逻辑定义 n个元素序列{k1,k2…ki…kn},当且原创 2016-05-26 06:57:39 · 3890 阅读 · 3 评论 -
跳跃表Skip List的原理和实现(Java)
【博文总目录>>>】|【代码下载>>>】为什么要有跳跃表我们在实际开发中经常会有在一堆数据中查找一个指定数据的需求,而常用的支持高效查找算法的实现方式有以下几种:有序数组。这种方式的存储结构,优点是支持数据的随机访问,并且可以采用二分查找算法降低查找操作的复杂度。缺点同样很明显,插入和删除数据时,为了保持元素的有序性,需要进行大量的移动数据的操作。二叉查找树。如果需要一个既支持高效原创 2018-01-15 13:09:54 · 10290 阅读 · 5 评论