#排序 #集合 #节点 #有序 #插入 #访问 #删除

跳表

Rust 中跳表的实现,提供快速的插入和删除。实现了普通的跳表、有序跳表和跳表映射。

17 个版本

0.5.1 2023 年 4 月 4 日
0.5.0 2023 年 3 月 31 日
0.4.0 2021 年 6 月 29 日
0.3.0 2020 年 2 月 10 日
0.2.2 2015 年 3 月 5 日

151数据结构

Download history 1016/week @ 2024-03-13 1089/week @ 2024-03-20 1184/week @ 2024-03-27 1023/week @ 2024-04-03 1338/week @ 2024-04-10 1330/week @ 2024-04-17 1204/week @ 2024-04-24 511/week @ 2024-05-01 934/week @ 2024-05-08 1047/week @ 2024-05-15 867/week @ 2024-05-22 1029/week @ 2024-05-29 982/week @ 2024-06-05 1094/week @ 2024-06-12 1445/week @ 2024-06-19 1044/week @ 2024-06-26

4,752 次每月下载
用于 22 个软件包 (11 个直接)

MIT 许可证

195KB
4K SLoC

Rust Skiplist

crates.io crates.io Codecov branch Build Status

跳表提供了一种在 log(i) 访问、插入和删除第 i 个位置元素的方式。

这里定义了三种集合

  • 跳表 它的行为类似于其他任何双向列表。
  • 有序跳表 确保元素始终有序。仍然允许在给定的索引处访问节点。
  • 跳表映射 键是有序的映射。

文档可以在 docs.rs 上找到,Cargo 软件包可以在 crates.io 上找到。

依赖关系

~310KB