4 个版本
| 0.2.2 | 2020 年 12 月 22 日 |
|---|---|
| 0.2.1 |
|
| 0.2.0 | 2020 年 12 月 6 日 |
| 0.1.1 | 2020 年 12 月 2 日 |
| 0.1.0 | 2020 年 12 月 2 日 |
#2384 在 数据结构
52KB
708 行
binary_search_tree
描述
用 Rust 编写的经典二叉搜索树。
在此实现中，二叉树的每个节点只包含一个有效值。为了对节点进行排序，元素必须实现 Ord 特性。
用法
作为库
extern crate binary_search_tree;
use binary_search_tree::BinarySearchTree;
功能和能力
BinarySearchTree 结构提供了以下方法
- 查看根元素
- 判断树是否为空
- 插入
- 无重复插入
- 检查树中是否存在元素
- 查看最小值
- 查看最大值
- 提取最小值
- 提取最大值
- 删除任意值
- 后继
- 前驱
- 查看树中的项目数量
- 清除树
- 按升序查看树中的值
- 将树移动到排序向量
- 从迭代器创建树
- 使用迭代器扩展树
- 中序遍历
- 逆序遍历
- 前序遍历
- 后序遍历
- 层序遍历
如果您有任何评论或建议，或者您突然发现了一个错误，请发送电子邮件至 [email protected]。