跳表介绍 用户7148667373592 2021-03-16 85 阅读1分钟 跳表的可以提高查询效率,添加和查询的时间复杂度都是lon(n) 原始数据时有序的链表,然后在上层添加索引链表,索引是原始数据的子集,以此变稀疏 通过上层可以找到,查找数据的返回,往下层走