2023年2月15日
跳跃表
摘要： 1.简介 跳跃表(Skip List)是在链表的基础上增加了“跳跃”的功能，即加上了【多级索引】，通过索引来快速查找，可以支持快速的删除、插入和查找操作。它实际上是一种增加了前向指针的链表，是一种随机化的数据结构。其具有如下性质： 由很多层链表组成 每一层都是一个有序的链表 最底层（level 1） 阅读全文
posted @ 2023-02-15 17:29 Leaos 阅读(39) 评论(0) 推荐(0) 编辑