#stable #binary-search-tree #set #ordered #map #key

stable_bst

基于二叉搜索树的有序映射和集合。与稳定Rust 1.9.0兼容。

4个版本 (2个破坏性更新)

使用旧的Rust 2015

0.2.0 2016年8月19日
0.1.0 2016年7月9日
0.0.2 2016年7月7日
0.0.1 2016年7月7日

#1892数据结构

Download history 3436/week @ 2024-03-16 6364/week @ 2024-03-23 3747/week @ 2024-03-30 6310/week @ 2024-04-06 6332/week @ 2024-04-13 8034/week @ 2024-04-20 6471/week @ 2024-04-27 1663/week @ 2024-05-04 5947/week @ 2024-05-11 2571/week @ 2024-05-18 4037/week @ 2024-05-25 5517/week @ 2024-06-01 6126/week @ 2024-06-08 5718/week @ 2024-06-15 6791/week @ 2024-06-22 712/week @ 2024-06-29

21,133 每月下载量
4 个crate中(通过 rustfst)使用

MIT/Apache

270KB
2.5K SLoC

基于二叉搜索树的有序映射和集合。

https://github.com/contain-rs/bst 分支,并更新为与稳定Rust (1.9.0) 兼容。

文档在此;crate在此


lib.rs:

映射是唯一键值的集合,而集合则是没有相应值的唯一键。

此crate定义了TreeMapTreeSet类型。它们的键必须实现Ord

TreeMap是有序的。

示例

use stable_bst::TreeSet;

let mut tree_set = TreeSet::new();

tree_set.insert(2);
tree_set.insert(1);
tree_set.insert(3);

for i in tree_set.iter() {
   println!("{}", i) // prints 1, then 2, then 3
}

依赖项