Skiplist是一种数据结构，它允许快速查询一个有序连续元素的数据链表，跳跃列表的平均查找和插入时间复杂度都是O(logn)，优于普通队列的O(n)，Skiplist被用在Redis、LevelDb中；
本文首先讲解了Skiplist，随后给出了Rust实现；
源代码：
- https://github.com/JasonkayZK/boost-rs/blob/main/boost-rs/src/collection/linkedlist.rs
- https://github.com/JasonkayZK/boost-rs/tree/main/boost-rs/src/collection/skiplist
关联文章：