摘要: SkipList SkipList(跳表)首先是链表,但与传统链表相比有几点差异: 元素按照升序排列存储 节点可能包含多个指针,指针跨度不同(最多允许32级指针,跨度成倍数递增) SkipList的特点: 跳跃表是一个双向链表,每个节点都包含score和ele值 节点按照score值排序,score 阅读全文
posted @ 2024-02-27 15:23 蓝海的bug本 阅读(4) 评论(0) 推荐(0) 编辑