#tree #binary #counting #count

二叉树

二叉树数据结构和算法的集合

3 个版本 (破坏性更新)

使用旧的Rust 2015

0.2.0 2016年5月22日
0.1.0 2016年5月6日
0.0.1 2016年4月17日

#42 in #counting


用于 lz_diet

MIT/Apache

52KB
1.5K SLoC

binary-tree

Crates.io

一个Rust库,提供了一系列通用的二叉树算法。

文档

许可证

MIT/Apache-2.0 双许可


lib.rs:

提供了一系列基于二叉树的数据结构和算法。

术语

  • 树的根被认为在顶部。
  • 节点的高度是从该节点到其叶子的最长路径的长度。因此,所有叶节点的高度为零。

依赖项

~0–0.8MB
~14K SLoC