跳跃表再插入数据之前,会随机返回该数据需要建立几层索引,比如我们现在要插入 6, 且需要建立二层索引:
首先6会与2及8进行比较,发现在其中间,于是下沉到2级索引下沉到2级索引后发现比2与4都大,跳跃到4与7之间,同时建立6的二级索引
这时再从4往下沉到1级索引,发现仍旧在4与7之前,直接在两个节点间创建一级索引6
最后从4下沉到数据链表,插入数据节点6
标签:索引,下沉,插入,跳跃,数据,节点,结构 From: https://www.cnblogs.com/xu-xiaofeng/p/18151855