会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行运换甲
2021年8月10日
高效的有序链表查询结构——跳跃表
摘要: 最近在做项目的时候,遇到了跳跃表这种数据结构,仔细研究了之后发现这是一种很有用的数据结构,值得写一篇博客来记录一下。 1. 跳跃表的作用 大家都清楚,对于有序数组,我们可以通过二分法将查找元素的复杂度降到O(logn)。可是因为存储地址不连续,我们没办法将二分法运用到有序链表中。跳跃表就是用来解决这
阅读全文
posted @ 2021-08-10 22:43 换甲
阅读(213)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理