跳表(Skip List)的介绍以及查找插入删除等操做

什么是跳表？要说清楚这个问题，咱们就要先从普通的有序链表提及。一个普通有序列表的结构以下：算法 咱们能够看到，上图所示的链表按照由小到大的顺序排列（-1表示最小值，1表示最大值，这是本文的一个约定），若是咱们想要查找一个元素x，算法以下：数组 1 2 3 cell *p = head; while (p->next->key < x) p=p->next; return p; 上面这个算法获得了x

>>阅读原文<<