Struct Node

pub struct Node<T> {
    pub value: T,
    pub children: Vec<Node<T>>,
}

Represents the minimum unit in a tree, containing a value of type T and all those nodes children of the node itself, if any.

Fields

value: T

children: Vec<Node<T>>

Implementations

impl<'a, T> Node<T>

pub fn traverse(&'a self) -> Traverse<'a, T, Synchronous>

Returns a synchronous instance of Traverse for the given reference of node.

pub fn traverse_mut(&'a mut self) -> TraverseMut<'a, T, Synchronous>

Returns a synchronous instance of TraverseMut for the given mutable reference of node.

pub fn into_traverse(self) -> TraverseOwned<T, Synchronous>

Returns a synchronous instance of TraverseOwned owning the given instance of node.

impl<T> Node<T>

pub fn new(value: T) -> Self

pub fn with_children(self, children: Vec<Node<T>>) -> Self

pub fn size(&self) -> usize

Returns the number of descendants the node has. This method return 0 if, and only if, the node has no children.

pub fn height(&self) -> usize

Returns the length of the longest branch in the tree rooted by self. Also known as the height of the tree. This method returns 1 if, and only if, the node has no children.

Trait Implementations

impl<T: Clone> Clone for Node<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.

impl<'a, T, S> From<&'a Node<T>> for Traverse<'a, T, S>

fn from(node: &'a Node<T>) -> Self

Converts to this type from the input type.

impl<'a, T, S> From<&'a mut Node<T>> for TraverseMut<'a, T, S>

fn from(node: &'a mut Node<T>) -> Self

Converts to this type from the input type.

impl<T, S> From<Node<T>> for TraverseOwned<T, S>

fn from(node: Node<T>) -> Self

Converts to this type from the input type.

impl<T: PartialEq> PartialEq for Node<T>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.