会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Laymen
博客园
首页
新随笔
联系
订阅
管理
2020年12月4日
跳表(SkipList)原理篇
摘要: 1、什么是跳表? 维基百科:跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是 O(logn),优于数组的 O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的,且与前一层(下面一层)链表元素的数量相比,每一层链表中的元素的数量更少。 优于数组的插入操作时
阅读全文
posted @ 2020-12-04 11:00 Laymen
阅读(5839)
评论(2)
推荐(6)
编辑
公告