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

mod adapter;
mod into_iter;

pub use adapter::TreeDequeable;
use into_iter::IntoIter;
use std::collections::VecDeque;

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

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

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

    type IntoIter = IntoIter<Item>;

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