跳表

1. 跳表介绍 跳表是一种随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树、AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LevelDB 中都有用到跳…

跳表是什么   跳表结合了链表和二分查找的思想 由原始链表和一些通过“跳跃”生成的链表组成 第0层是原始链表，越上层“跳跃”的越高，元素越少 上层链表是下层链表的子序列 查找时从顶…