2024年9月7日
跳跃表
摘要： 概述 跳跃表(SkipList)是链表加多级索引组成的数据结构。链表的数据结构的查询复条度是 O(N)。为了提高查询效率，可以在链表上加多级索引来实现快速查询。跳跃表不仅能提高搜索性能。也能提高插入和删除操作的性能。索引的层数也叫作跳跃表的高度 查找 在跳跃表的结构中会首先从顶层开始查找，当顶层不存 阅读全文
posted @ 2024-09-07 15:31 低吟不作语 阅读(184) 评论(0) 推荐(0)