itertree 0.0.3

Hobby project to experiment with tree traversal using iterators
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

use rstest::*;
use itertree::TraversalOrder;

#[fixture]
fn tree01() -> Vec<(i32, i32, i32, u32)> {
    [
        (1, 2, 3, 1),
        (2, 4, 5, 2),
        (3, 6, -1, 3),
        (4, 7, -1, 4),
        (5, -1, -1, 5),
        (6, 8, 9, 6),
        (7, -1, -1, 7),
        (8, -1, -1, 8),
        (9, -1, -1, 9)
    ].into()
}


#[test]
fn test_example() {
    let tree_definition = [
        (1, 2, 3, 1),
        (2, 4, 5, 2),
        (3, 6, -1, 3),
        (4, 7, -1, 4),
        (5, -1, -1, 5),
        (6, 8, 9, 6),
        (7, -1, -1, 7),
        (8, -1, -1, 8),
        (9, -1, -1, 9)
    ];
    let tree = itertree::Node::new(&tree_definition);
    let order = itertree::TraversalOrder::PreOrder;
    let visited: Vec<_> = tree.iter(order).map(|n| *n.contents).collect();
    println!("{:?}", &visited);
    // [1, 2, 4, 7, 5, 3, 6, 8, 9]

    let order = itertree::TraversalOrder::InOrder;
    let visited: Vec<_> = tree.iter(order).map(|n| *n.contents).collect();
    println!("{:?}", &visited);
    // [7, 4, 2, 5, 1, 8, 6, 9, 3]

    let order = itertree::TraversalOrder::PostOrder;
    let visited: Vec<_> = tree.iter(order).map(|n| *n.contents).collect();
    println!("{:?}", &visited);
    // [7, 4, 5, 2, 8, 9, 6, 3, 1]
}

#[rstest]
fn test_basic(tree01: Vec<(i32, i32, i32, u32)>) {
    let tree = itertree::Node::new(&tree01);
    println!("{:?}", &tree);
}

#[rstest]
#[case(TraversalOrder::PreOrder, &vec![1, 2, 4, 7, 5, 3, 6, 8, 9])]
#[case(TraversalOrder::InOrder, &vec![7, 4, 2, 5, 1, 8, 6, 9, 3])]
#[case(TraversalOrder::PostOrder, &vec![7, 4, 5, 2, 8, 9, 6, 3, 1])]
fn test_order(tree01: Vec<(i32, i32, i32, u32)>, #[case] order: TraversalOrder, #[case] expected: &[u32]) {
    let tree = itertree::Node::new(&tree01);
    let results: Vec<_> = tree.iter(order).map(|n| *n.contents).collect();
    assert_eq!(results, expected);
}