微信号 ITHK01
功能介绍 专注于Java架构知识分享,文章内容主要涵盖Java基础,底层原理,架构设计(高可用,高性能,消息,缓存等),Android移动开发等范围.
若有收获,请记得分享和转发哦
跳跃表(skiplist)是一种随机化的数据结构,由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出,是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成,以下是一个典型的跳跃表例子:
微信扫一扫关注该公众号