阅读背景:

SkipList 跳表 的原理和使用例子

来源:互联网 

跳表的原理与特点

跳跃链表是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间),并且对并发算法友好。跳跃链表是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: