Enum Node

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

Variants

Inner(InnerNode<T>)

Leaf(LeafNode<T::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 children(&self) -> impl ExactSizeIterator<Item = HalfEdge<'_, T>> + '_

Returns an iterator over all children of this node

Only includes direct children, not grandchildren or other descendants.

pub fn children_count(&self) -> usize

Returns the number of children.

Only includes direct children, not grandchildren or other descendants.

In constant time, i.e. O(1).

pub fn find_child( &self, child_path_segment: &T::PathSegment, ) -> Option<T::NodeId>

Find a child node by its path segment.

Returns the id of the child node or None if not found.

Trait Implementations

impl<T> Clone for Node<T>

where T: PathTreeTypes + Clone, T::LeafValue: 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, T::LeafValue: 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::LeafValue>) -> Self

Converts to this type from the input type.