梦想还是要有的

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

跳表（skiplist）是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，实现插入、删除、查找的复杂度均为O(logN)，他是一种可以代替平衡树的数据结构。LevelDB的核心数据结构是用跳表实现的，redis的sortedset数据结构也是有跳表实现的。（参考维基百科：https://en.wikipedia.org/wiki/Skip_list） 其结构如下图所示： 一、查找 在如下链表中查找x 从最上层的链（S3）的开头开始，假设当前位置为p，它向右指向的..