文件名称:splay_tree:Rust的基于Splay树的集合(例如,地图,集合,堆)库
文件大小:22KB
文件格式:ZIP
更新时间:2024-06-06 17:23:44
rust data-structures splaytrees Rust
splay_tree splay_tree提供基于自上而下的splay树的数据结构,例如map,set和heap。 扩展树是一种自我调整的二进制搜索树,具有最近访问的元素可以快速再次访问的附加属性。 它在O(log n)摊销时间内执行基本操作,例如插入,查找和删除。 - 文献资料 请参阅。 该文档包括一些示例。 安装 Cargo.toml添加到您的Cargo.toml : [ dependencies ] splay_tree = " 0.2 " 参考 执照 该库是根据MIT许可证发布的。 有关完整的许可证信息,请参阅文件。
【文件预览】:
splay_tree-master
----.gitignore(18B)
----benches()
--------bench.rs(2KB)
----src()
--------iter.rs(3KB)
--------tree_core.rs(14KB)
--------vec_like.rs(3KB)
--------set.rs(33KB)
--------heap.rs(7KB)
--------map.rs(20KB)
--------lib.rs(616B)
----.travis.yml(898B)
----LICENSE(1KB)
----Cargo.toml(661B)
----examples()
--------set_random_insert.rs(183B)
----README.md(1KB)
----tests()
--------lib.rs(14KB)