1 unstable release

0.1.0 Dec 26, 2023

#1713 in Data structures

GPL-3.0-or-later

6KB
92 lines

Apter Trees in Rust

Apter Trees are a simple tree representation using two vectors, node_values and parent_indices.

This library provides a generic ApterTree<T> type and implements a number of useful functions.

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);
}

No runtime deps