2020年12月30日
数据结构——跳表学习记录
摘要： 跳表 = 单链表 + 多级索引 O(log2n) 和红黑树的查询率同数量级。 是一种用空间换时间的数据结构。 下面， 表是怎么跳的呢？ 上图是一个简单的有序的单链表，如果要查找某个数据，只能从头至尾遍历链表，查找到值与给定元素时返回该结点，这样的查询效率很低，时间复杂度是为O(n)。 假如对链表进行 阅读全文
posted @ 2020-12-30 16:45 会飞的斧头 阅读(146) 评论(0) 推荐(0) 编辑