高级算法设计与分析 学习笔记9 跳表

单链表的样子我们很熟悉了：

怎么加快查找？：

查找的具体方法：

超过了就回头下去。

这条“快速路”最好是几个节点呢？：

假如我们弄好多层跳表呢？：

给弄成2叉树了！

如何插入数据呢？：

先常规寻找位置然后插入。

1/2概率往上差一个快捷传送点。可以证明这样子组成的表基本上可以让跳表变成lgn复杂度的好表

负无穷用来解决一些表头之类的问题。