跳表介绍

85 阅读1分钟

跳表的可以提高查询效率,添加和查询的时间复杂度都是lon(n)

原始数据时有序的链表,然后在上层添加索引链表,索引是原始数据的子集,以此变稀疏

通过上层可以找到,查找数据的返回,往下层走