1、简介跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的时间进...
分类：
其他好文 时间：
2015-03-29 15:03:10
阅读次数：
213
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2015-03-17 00:34:27
阅读次数：
128
跳表(skiplist)在redis/levelDB中属于核心数据结构,我简单粗暴的用Golang实现了下。
就我的简单理解来说，就一个普通的链表，在insert时，通过Random_level(),把一层变成很多层，
越上数据越小，跨度越大。 查找时从上往下找，用空间换时间。
记下测试代码:
package main
import (
"fmt"
//"github.co...
分类：
编程语言 时间：
2015-01-28 01:02:44
阅读次数：
285
想到英语有“过去时”“现在完成时”“现在完成进行时”这些说法，略微（这是个虚词）思考了下，想了了个方案。
分类：
其他好文 时间：
2015-01-21 13:24:18
阅读次数：
535
最近学习HBase源码时发现HRegion在sotre管理上用到了跳表数据结构ConcurrentSkipListMap:
ConcurrentSkipListMap有几个ConcurrentHashMap
不能比拟优点：
1、ConcurrentSkipListMap
的key是有序的。
2、ConcurrentSkipListMap
支持更高的并发。...
分类：
其他好文 时间：
2015-01-07 13:08:24
阅读次数：
191
一、实验名称：跳表算法设计与实现二、实验目的：掌握跳表的数据结构。掌握跳表插入算法的思想和实现。三、实验内容完善下列程序，并回答问题。 1 #include 2 #include 3 4 enum ResultCode{Underflow, Overflow, Success, Duplicat.....
分类：
编程语言 时间：
2014-12-09 12:06:46
阅读次数：
280
跳表作为基础的数据结构在一些开源的实现中使用非常广泛，包括leveldb，redis，都使用跳表作为基础的数据结构。redis中的有序集合就是基于跳表的基础结构实现的，leveldb中的memtable的实现就是基于跳表实现的 ....
分类：
其他好文 时间：
2014-10-30 15:24:42
阅读次数：
217
不同于redis的跳表实现，使用纯粹的链式结构。...
分类：
编程语言 时间：
2014-10-05 22:18:29
阅读次数：
295
在前面一篇介绍 倒排索引 的文章中我们知道, 两个关键字的合并操作的时候复杂度是θ(N), 如果在合并操作时遇到最极端的情况, 所扫描和比较的次数是两个列表集合的所有元素个数之和, 即是线性增长的, 这在数据量特别大的时候是很低效的. 我们还是看一下两个集合的合并操作代码示例:a = [1, 2, ...
分类：
其他好文 时间：
2014-09-23 01:56:13
阅读次数：
267
