跳跃表的结构和插入过程

跳跃表再插入数据之前,会随机返回该数据需要建立几层索引,比如我们现在要插入 6, 且需要建立二层索引:

 首先6会与2及8进行比较,发现在其中间,于是下沉到2级索引

 下沉到2级索引后发现比2与4都大,跳跃到4与7之间,同时建立6的二级索引

 这时再从4往下沉到1级索引,发现仍旧在4与7之前,直接在两个节点间创建一级索引6

 最后从4下沉到数据链表,插入数据节点6

 

 

 

posted @ 2024-04-22 23:41  有虫子啊  阅读(10)  评论(0编辑  收藏  举报