跳表的数据结构 forward相当于9之于8,12之于8 插入算法流程: 1.初始化两个数组update和rank数组:update表示每一层的前继节点.rank表示update节点到头结点的距离(用于计算span): 2.生成随机层数(抛硬币,源码概率为0.25,为正面++) 如果生成层数比最高层数大,更新头结点高度,然后指定这一层的第一个节点 3.插入新节点(每一层单链表插入),然后更新前继节点的span值 4.对没有更新过span值的前继节点span++ 5.跳表节点++ 6.结束 参考h…