二叉搜索树

在Rust中实现了二叉搜索树。这是一个递归数据结构，左右指的是子树。

安装

在你的Cargo依赖中添加以下内容

ds-bst = "*"

use ds_bst::BinarySearchTree;

let mut node = BinarySearchTree:new(5);
node.insert(1);
node.insert(2);
node.insert(10);
// or

let mut root = BinarySearchTree::from(vec![1,2,3,4,5,6,7,8,9]);
root.insert(10);
let ordered: Vec<_> = root.inorder();
let min = root.find_min();
let max = root.find_max();