Trait IteratorEx

pub trait IteratorEx: Iterator + Sized
where
    Self::Item: Node,
{
    // Provided method
    fn build_tree(self) -> Option<Self::Item> { ... }
}

The trait extends the functionality of the standard Iterator trait by adding the build_tree method.

Provided Methods

fn build_tree(self) -> Option<Self::Item>

Builds a binary tree from an iterator of Nodes

Arguments

• self - the iterator of Nodes to build the tree from

Return

The root node of the built tree, if it was successfully built.

Examples found in repository

examples/build_tree.rs (line 33)

fn main() {
    let root = (0..11).map(leaf).build_tree().unwrap();
    assert_eq!(55, root.value);
    println!("root: {:?}", root);
    println!("root.children: {:?}", root.children);
}

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<T: Iterator> IteratorEx for T

where T::Item: Node,