链表虽然添加和删除操作比较快速,但是查询时却需要从起点遍历。所以,链表的查询操作影响性能。 跳跃表通过增加多层的排序链表,在查找时能显著提升效率。 本文介绍跳跃表数据结构以及添加、删除节点时详细过程。 工具/原料 notepad++等编辑器 word等画图工具 方法/步骤 1 跳跃表结构:跳跃表是一个包含多层的顺序链表。其结构如下图所示: 2 每一层都是有序的,最后一层包含所有的数据,而中间每层只包含部分数据。如果一个数据出现在某一层,则往下每层都包含该数据。 由此,跳跃表其实就是类似一个十字链表结构。 …