摘要： 跳表的数据结构 forward相当于9之于8，12之于8 插入算法流程： 1.初始化两个数组update和rank数组；update表示每一层的前继节点、rank表示update节点到头结点的距离（用于计算span）； 2.生成随机层数（抛硬币，源码概率为0.25，为正面++） 如果生成层数比最高层 阅读全文