Rust 中的 Apter 树

Apter 树是使用两个向量 node_values 和 parent_indices 的一种简单的树表示。

此库提供了一个通用的 ApterTree<T> 类型，并实现了一些有用的函数。

use apter::ApterTree;

fn main() {
    let mut tree = ApterTree::new();
    tree.insert("root", usize::MAX);
    tree.insert("a", 0);
    tree.insert("b", 0);
    assert_eq!(tree.len(), 3);
}