网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SkipNode
2024-09-07
跳跃表
概述跳跃表(SkipList)是链表加多级索引组成的数据结构。链表的数据结构的查询复条度是O(N)。为了提高查询效率,可以在链表上加多级索引来实现快速查询。跳跃表不仅能提高搜索性能。也能提高插入和删除操作的性能。索引的层数也叫作跳跃表的高度查找在跳跃表的结构中会首先从