Struct Hierarchy

pub struct Hierarchy<T>
where
    T: Debug,
{ /* private fields */ }

A hierarchy of nodes, each of which has a data of the type of the tree

Implementations

impl<T> Hierarchy<T>

where T: Debug,

pub fn new() -> Self

Create a new hierarchy

pub fn len(&self) -> usize

Return the number of elements in the hierarchy

pub fn is_empty(&self) -> bool

Return true if there are no elements

pub fn add_node(&mut self, data: T) -> usize

Add a node to the hierarchy

pub fn relate(&mut self, parent: usize, child: usize)

Add a relation from a parent to a child in the hierarchy

pub fn find_roots(&mut self)

Find all the roots of the hierarchy and record it

pub fn borrow_node(&self, index: usize) -> &T

Borrow a node in the hierarchy

pub fn borrow_mut(&mut self) -> (&Vec<usize>, &mut Vec<Node<T>>)

Mutuably borrow a node in the hierarchy

pub fn borrow_roots(&self) -> &Vec<usize>

Borrow the roots of the hierarchy

pub fn enum_from(&self, node: usize) -> NodeEnum<'_, T>

Enumerate the nodes from a particular node

pub fn iter_from(&self, node: usize) -> NodeIter<'_, T>

Iterate the nodes from a particular node

pub fn borrow_elements(&self) -> &Vec<Node<T>>

Borrow all the elements

pub fn take_elements(self) -> Vec<T>

Take the elements as a vec

Trait Implementations

impl<T> Clone for Hierarchy<T>

where T: Clone + Debug,

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 for Hierarchy<T>

where T: Debug + Debug,

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

Formats the value using the given formatter.

impl<T> Default for Hierarchy<T>

where T: Debug,

fn default() -> Self

Returns the “default value” for a type.

impl<'a, Opt, T> IndentedDisplay<'a, Opt> for Hierarchy<T>

where Opt: IndentedOptions<'a>, T: Debug + IndentedDisplay<'a, Opt>,

fn indent(&self, f: &mut Indenter<'a, Opt>) -> Result

Display for humans with indent