基本概述
SkipList(跳表)首先是链表,但与传统链表相比有几点差异:
元素按照升序排列存储
-
节点可能包含多个指针,指针跨度不同
【根据元素个数不同,可以建立多级指针(最多可以建立32级指针)】
主要是为了提高查找效率!
源码:
完整结构:文章来源:https://www.toymoban.com/news/detail-482975.html
文章来源地址https://www.toymoban.com/news/detail-482975.html
特点
-
跳跃表是一个双向链表
,每个节点都包含score和ele值 - 节点按照score值排序,score值一样则按照ele字典排序
- 每个节点都可以包含多层指针,层数是1到32之间的随机数
- 不同层指针到下一个节点的跨度不同,层级越高,跨度越大
- 增删改查效率与红黑树基本一致,实现却更简单
到了这里,关于SkipList(跳表)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!