摘要： 一个有序链表搜索，添加，删除的平均时间复杂度是 O（n） 跳表 O(logn) 跳表介绍 跳表，又叫做跳跃表，跳跃列表，在有序链表的基础上增加了“跳跃”的功能 对比平衡树 跳表的实现和维护会更加简单 跳表的搜索，删除，添加的平均时间复杂度是O（logn） 阅读全文