Struct InnerNode

pub struct InnerNode<T>
where
    T: PathTreeTypes,
{
    pub value: T::InnerValue,
    /* private fields */
}

Intrinsic data of an inner node.

Fields

value: T::InnerValue

Implementations

impl<T> InnerNode<T>

where T: PathTreeTypes,

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

Edges to children of this node

In arbitrary but stable ordering.

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.

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

Number of descendants of this node

Recursively counts all descendants of this node.

More efficient than descendants().count().

Trait Implementations

impl<T> Clone for InnerNode<T>

where T: PathTreeTypes + Clone, T::PathSegmentOwned: Clone, T::NodeId: Clone, T::InnerValue: Clone,

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T> Debug for InnerNode<T>

where T: PathTreeTypes + Debug, T::PathSegmentOwned: Debug, T::NodeId: Debug, T::InnerValue: 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.