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

文档可在 https://contain-rs.github.io/bst/bst 查阅。

要使用 bst 与 Cargo，请将以下内容添加到 Cargo.toml

[dependencies]
bst = "*"

并将其添加到 crate 根目录

extern crate bst;

lib.rs:

映射是唯一键的集合，具有相应的值，而集合则仅包含唯一键，没有相应的值。

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

TreeMap 是有序的。

示例

use 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
}