数据结构与算法--跳跃链表
摘要：
一、什么是跳表 跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。 基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机 阅读全文
posted @ 2019-03-02 19:26 紫翼之狮 阅读(491) 评论(0) 推荐(0) 编辑
