用户手册

入门

cargo run

先决条件

• cargo

安装

切换到项目的根目录，然后运行

cargo install --path .

命令行应用程序将被安装并可以运行

rust_black_tree <new | add | delete | print | clear | quit>

CLI 使用示例

new/create/n/c

允许创建红黑树、AVL树或二叉搜索树

new rb
new avl
new bst
create rb
n avl
c bst

add/insert/i/a

将值插入树中

add 5
insert 2
i 6
a 9

delete/del/remove/d/r

从树中删除值

delete 5
del 2
remove 6
d 9
r 10

注意：在删除命令中传递给树的非存在值将被忽略

print/p

打印当前树

print
p

clear/clr

删除树中的所有内容

clear
clr

quit/exit

退出 CLI

quit
exit

运行测试

cargo test

基准测试

基准测试报告可以在 `target/criterion/report/index.html` 找到

cargo bench

注意：建议跳过二叉搜索树基准测试，因为它运行时间较长

cargo bench bench_rbtree

cargo bench bench_avltree

文档

可以通过运行来轻松生成文档

cargo doc --open

作者

• Arun Woosaree
• Jacob Reckhard
• Alexander Rostron