摘要: 恢复内容开始 跳表是一种不太常用的数据结构。 跳表的基本概念: 定义:(SkipList)增加了向前指针的链表叫做指针。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质是一种可以进行二分查找的有序链表。跳表在原有的有序链表上增加了多级索引。通过索引来实现快速查询。跳表不仅能提高搜索性能 阅读全文
posted @ 2021-07-19 13:01 LeoLxx 阅读(101) 评论(0) 推荐(0) 编辑