1.初步认识跳跃表 图中所示，跳跃表与普通链表的区别在于，每一个节点可以有多个后置节点，图中是一个4层的跳跃表 传统意义的单链表是一个线性结构，向有序的链表中插入一个节点需要O(n)的时间 ...

最近开始看Redis设计原理，碰到一个从未遇见的数据结构：跳跃表(skiplist)。于是花时间学习了跳表的原理，并用java对其实现。 介绍 跳跃表是一种有序数据结构，它通过每个结点中维持多个指 ...

---恢复内容开始--- 参考自 http://blog.jobbole.com/111731/ 跳跃列表是在很多应用中有可能替代平衡树而作为实现方 ...