跳跃表再插入数据之前,会随机返回该数据需要建立几层索引,比如我们现在要插入 6, 且需要建立二层索引:
下沉到2级索引后发现比2与4都大,跳跃到4与7之间,同时建立6的二级索引
这时再从4往下沉到1级索引,发现仍旧在4与7之前,直接在两个节点间创建一级索引6
最后从4下沉到数据链表,插入数据节点6