会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
孔小博
博客园
首页
新随笔
联系
订阅
管理
2022年4月5日
跳表的实现
摘要: 跳表概念 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 使用场景 redis ZSET(有序
阅读全文
posted @ 2022-04-05 14:27 小博。
阅读(182)
评论(0)
推荐(0)
编辑
公告