SkipList 跳跃列表(跳表)
跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作 需要O(log n)平均时间）。 是一种空间换时间的方法。
定义
参考资料
SkipList实现方面的参考资料还是很多，就不在赘述，具体参见一下资料: 跳表SkipList
文档信息
- 本文作者：Neal Hu
- 本文链接：https://lrita.github.io/2017/01/09/leveldb-source-3-skiplist/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）