Enum immutable_seq::node::Node

pub enum Node<T, M> {
    Leaf(T),
    Node2(M, Lazy<Node<T, M>>, Lazy<Node<T, M>>),
    Node3(M, Lazy<Node<T, M>>, Lazy<Node<T, M>>, Lazy<Node<T, M>>),
}

A node in a 2-3 tree.

The children are stared as lazy references

Variants

Leaf(T)Node2(M, Lazy<Node<T, M>>, Lazy<Node<T, M>>)Node3(M, Lazy<Node<T, M>>, Lazy<Node<T, M>>, Lazy<Node<T, M>>)

Methods

impl<T, M> Node<T, M>

fn iter<'a>(&'a self) -> Iter<'a, T, M>

Iterates over the values in the leaves

Trait Implementations

impl<T: Debug, M: Debug> Debug for Node<T, M>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<'a, T, M> IntoIterator for &'a Node<T, M>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T, M>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Iter<'a, T, M>

Creates an iterator from a value.

impl<T, M> Measure<M> for Node<T, M> where T: Measure<M>, M: Copy

fn measure(&self) -> M