开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >Redis—跳跃表

Redis—跳跃表

用户1263954

发布于 2022-04-07 21:48:37

3570

发布于 2022-04-07 21:48:37

举报

文章被收录于专栏：IT技术精选文摘IT技术精选文摘

一、跳跃表简介

跳跃表（skiplist）是一种随机化的数据结构，由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出，是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成，以下是一个典型的跳跃表例子：

本文参与?腾讯云自媒体分享计划，分享自微信公众号。

原始发表：2022-03-02，如有侵权请联系?cloudcommunity@tencent.com 删除

本文分享自 IT技术精选文摘微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与?腾讯云自媒体分享计划? ，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

一、跳跃表简介