如何理解跳跃表结构

1、跳跃表结构：跳跃表是一个包含多层的顺序链表。其结构如下图所示：

3、跳跃表查俣挫呲蹀找：跳跃表就是用来提高查找效率的，从最顶层开始查找，如果找到节点则返回。如果节点小，则继续在该层查找。如果未找到或找到号俗劭蜾节点大，则转向下一层继续查找。比如下图中查找节点9，只需要3个步骤就能快速找到。如果是顺序链表，则需要9次。

5、在连续计算随机数得到节点跨越层数后，我们在每一层中更新链表结构。如下图，添加节点4，其层数为3。则修改每一层4节点前后链表。