跳表Skiplist

介绍

对于有n个元素的链表，会分成log(n+1)，比如下图为四层，最下面是所有元素都有，往上面走隔着空元素越来越少，保证查询效率为logn

如何插入元素：

最关键的就是新插入的节点应该跨越多少层**——>由抛硬币的方式决定，正面就继续抛直至负数为止，每抛一次count++，count为跨越的次数**

跳跃表查找次数近似于层数也就是logn

插入e，从上到下，找到比e小的最接近的元素，让它指针指向e
当然首先是去find寻找e应该在哪个位置，（肯定在最下面那层判断），1.通过比较如果大于就像下楼梯那样下到下一层找到对应的位置，2.然后通过抛硬币的方式决定它要多少层——>3.从上到下添加e

最后结果

代码解析

插入方法：1.首先找到key，0层时候的最右边的最小节点
2.然后进行判断，看这个节点的指针指向的节点（假如为E）是否和插入的节点一致，如果是就将值替换一下即可
3.否则就创建一个新的跳表节点，让最接近插入节点的节点的指针指向新创建的节点（设为D）
4.需要根据幂次定律得到D的层数，如果说新的level为最高，那么就更新跳表全局最高的level
5.然后我们从高到底层插入新的节点，跟下楼梯一样，不断得到每层最右靠近D的节点，然后进行插入并改变指针指向，直至遇到比D要大的节点

**如何找到0层比key小的最右节点 **