Struct Node

pub struct Node {
    pub id: usize,
    pub children: Vec<Node>,
}

Representation of a tree node, which has an id and a Vec of children. children is empty if the node does not have children.

Fields

id: usize

children: Vec<Node>

Implementations

impl Node

pub fn height(&self) -> usize

impl Node

pub fn encode(&self) -> Vec<u8>

impl Node

pub fn from_adjacency_list(graph: &UnweightedAdjacencyList, root: usize) -> Self

impl Node

pub fn new(id: usize) -> Self

Creates a new node without children

Trait Implementations

impl Debug for Node

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

Formats the value using the given formatter.

impl PartialEq for Node

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

impl StructuralPartialEq for Node