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 在 数据结构
21,133 每月下载量
在 4 个crate中(通过 rustfst)使用
270KB
2.5K SLoC
基于二叉搜索树的有序映射和集合。
从 https://github.com/contain-rs/bst 分支,并更新为与稳定Rust (1.9.0) 兼容。
lib.rs
:
映射是唯一键值的集合,而集合则是没有相应值的唯一键。
此crate定义了TreeMap
和TreeSet
类型。它们的键必须实现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
}