文章目录
引入
性质
实现原理
代码实现
跳跃链表又称“跳表”，是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)，并且对并发算法友好。在 redis的底层实现中就采用了跳跃表。 跳跃链表又称“跳表”，是一种随机化数据结构，基于并联的
阅读背景：
数据结构之跳跃表
来源：互联网
跳跃链表又称“跳表”，是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)，并且对并发算法友好。在 redis的底层实现中就采用了跳跃表。 跳跃链表又称“跳表”，是一种随机化数据结构，基于并联的
分享到：
