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

mod adapter;
mod into_iter;
pub use adapter::Treeable;
use into_iter::IntoIter;

#[derive(Debug)]
pub enum Tree<T> {
    Leaf(T),
    Branch(Vec<Tree<T>>),
}

impl<Item> FromIterator<Tree<Item>> for Tree<Item> {
    fn from_iter<T: IntoIterator<Item = Tree<Item>>>(iter: T) -> Self {
        Tree::Branch(Vec::from_iter(iter))
    }
}

impl<Item> IntoIterator for Tree<Item> {
    type Item = Item;

    type IntoIter = IntoIter<Item>;

    fn into_iter(self) -> Self::IntoIter {
        self.into()
    }
}