跳表有什么用？

零下一度 2011-10-25 04:34:06
看了半天跳表，没搞懂！

整了那么多级指针，看的头都大了。

不就是个链表描述的线性表么，整这么多级指针，难道就是为了折半查找吗？用其他的抽象数据结构不就是了！
...全文
135 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
17丨跳表：为什么Redis一定要用跳表来实现有序集合？1
是建立了很多级索引，也就是我们在第 6 节讲过的空间换时间的设计思路。跳表是不是很浪费内存？比起单纯的单链表，跳表需要存储多级索引，肯定要消耗更多的存储空间。那
线段跳表——跳表的一个拓展.pdf
线段跳表——跳表的一个拓展.pdf
java跳表实现
用java语言实现跳表。包括跳表节点定义，跳表的建立，插入，删除。
DancingLink acm 算法 跳表
DancingLink acm 算法 跳表
C++跳表的实现
用C++实现跳表的创建、添加、查找、删除等操作
C++ 语言

64,654

社区成员

250,484

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章