文章484
标签259
分类63
使用Rust实现跳表Skiplist

使用Rust实现跳表Skiplist

Skiplist是一种数据结构,它允许快速查询一个有序连续元素的数据链表,跳跃列表的平均查找和插入时间复杂度都是O(logn),优于普通队列的O(n),Skiplist被用在Redis、LevelDb中;

本文首先讲解了Skiplist,随后给出了Rust实现;

源代码:

关联文章: