【文件属性】：
文件名称：subway:Rust中快速，高效的跳过列表实现
文件大小：13KB
文件格式：ZIP
更新时间：2021-03-13 13:12:37
Rust
地铁
Rust中快速，高效的跳过列表实现。 跳过列表是提供O(log N)搜索和插入复杂度的概率数据结构。 有关如何跳过列表工作的更多信息，请参见。
用法
SkipList支持以下操作。
insert
在保持排序顺序的同时，将元素插入列表。 insert方法接受一个键和一个值。 列表中的值将按键存储。
let list = SkipList :: new ();
list. insert ( 1 , 1 );
list. insert ( 2 , 2 );
get
如果在列表中找到提供的密钥，则返回一个可选值。 该操作的时间复杂度约为O(logN) 。
let maybe_value = list. get ( & key);
if maybe_value. is_some () {
let value = maybe_value. unwrap ();
}
delete
【文件预览】：
subway-main
----.gitignore(35B)
----README.md(1KB)
----.github()
--------workflows()
----Cargo.toml(371B)
----LICENSE(1KB)
----src()
--------lib.rs(2KB)
--------skiplist.rs(29KB)
----subway.png(3KB)