Enum Node 

pub enum Node<T: Default> {
    Branch {
        data: T,
        children: Vec<Node<T>>,
    },
    Root(Vec<Node<T>>),
    Leaf(T),
}

Variants

Branch

Fields

data: T

children: Vec<Node<T>>

Root(Vec<Node<T>>)

Leaf(T)

Implementations

impl<T: Default> Node<T>

pub fn branch<C: IntoIterator<Item = Node<T>>>(data: T, children: C) -> Self

pub fn empty_root() -> Self

pub fn empty_branch(data: T) -> Self

pub fn leaf(data: T) -> Self

pub fn data(&self) -> Option<&T>

pub fn data_mut(&mut self) -> Option<&mut T>

pub fn into_data(self) -> Option<T>

pub fn insert(&mut self, node: Node<T>) -> bool

Inserts a node if this node is capable of containing children

pub fn create_leaves(self) -> Self

Turns all (sub)branches with no children into leaves

pub fn find<P: Find<T>>(&self, predicate: &P) -> Option<&Self>

pub fn find_mut<P: Find<T>>(&mut self, predicate: &P) -> Option<&mut Self>

pub fn into_find<P: Find<T>>(self, predicate: &P) -> Option<Self>

Trait Implementations

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

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

Formats the value using the given formatter.

impl<T: Default> Default for Node<T>

fn default() -> Self

Returns the “default value” for a type.

impl<'de, T> Deserialize<'de> for Node<T>

where T: Deserialize<'de> + Default,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T: Default> From<T> for Node<T>

fn from(value: T) -> Self

Converts to this type from the input type.

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

fn eq(&self, other: &Node<T>) -> 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.

impl<T> Serialize for Node<T>

where T: Serialize + Default,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<T: Default> StructuralPartialEq for Node<T>