Enum im_pathtree::Node

pub enum Node<T>
where
    T: PathTreeTypes,
{
    Inner(InnerNode<T>),
    Leaf(LeafNode<<T as PathTreeTypes>::LeafValue>),
}

Variants

Inner(InnerNode<T>)

Leaf(LeafNode<<T as PathTreeTypes>::LeafValue>)

Implementations

impl<T> Node<T>

where T: PathTreeTypes,

pub const fn inner_value(&self) -> Option<&T::InnerValue>

pub const fn leaf_value(&self) -> Option<&T::LeafValue>

impl<T> Node<T>

where T: PathTreeTypes,

pub fn number_of_children(&self) -> usize

Returns the number of children

Only includes direct children, not grandchildren or other descendants.

pub fn children(&self) -> impl ExactSizeIterator<Item = HalfEdgeRef<'_, T>> + '_

Returns an iterator over all children of this node

Only includes direct children, not grandchildren or other descendants.

pub fn descendants<'a>( &'a self, tree: &'a PathTree<T>, ) -> DepthFirstDescendantsIter<'a, T>

Returns an iterator over all descendants of this node

Recursively traverse the subtree.

The ordering of nodes is undefined and an implementation detail. Only parent nodes are guaranteed to be visited before their children.

pub fn count_descendants<'a>(&'a self, tree: &'a PathTree<T>) -> usize

Trait Implementations

impl<T> Clone for Node<T>

where T: PathTreeTypes + Clone,

fn clone(&self) -> Node<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Debug for Node<T>

where T: PathTreeTypes + Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T> From<InnerNode<T>> for Node<T>

where T: PathTreeTypes,

fn from(inner: InnerNode<T>) -> Self

Converts to this type from the input type.

impl<T> From<LeafNode<<T as PathTreeTypes>::LeafValue>> for Node<T>

where T: PathTreeTypes,

fn from(leaf: LeafNode<<T as PathTreeTypes>::LeafValue>) -> Self

Converts to this type from the input type.