2022年9月21日
【数据结构】跳表(SkipList)
摘要： 一、基本概念 1.1 定义 跳表(SkipList)：增加了向前指针的链表叫做指针。跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上增加了多级索引，通过索引来实现快速查询。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性 阅读全文
posted @ 2022-09-21 13:54 夏尔_717 阅读(717) 评论(0) 推荐(0) 编辑