会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
会飞的斧头
博客园
首页
新随笔
联系
订阅
管理
2020年12月30日
数据结构——跳表学习记录
摘要: 跳表 = 单链表 + 多级索引 O(log2n) 和红黑树的查询率同数量级。 是一种用空间换时间的数据结构。 下面, 表是怎么跳的呢? 上图是一个简单的有序的单链表,如果要查找某个数据,只能从头至尾遍历链表,查找到值与给定元素时返回该结点,这样的查询效率很低,时间复杂度是为O(n)。 假如对链表进行
阅读全文
posted @ 2020-12-30 16:45 会飞的斧头
阅读(146)
评论(0)
推荐(0)
编辑
公告