【数据结构】跳表（skiplist）的原理及Golang实现

跳表（skiplist）是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，实现插入、删除、查找的复杂度均为O(logN)，他是一种可以代替平衡树的数据结构。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。（参考维基百科：https://en.wikipedia.org/wiki/Skip_list） 其结构如下图所示：  

>>阅读原文<<