Struct Tree 

pub struct Tree { /* private fields */ }

A radix-4 tree.

Implementations

impl Tree

pub fn nb_nodes_for_leaves(nb_leaves: usize) -> usize

Calculate the total number of nodes a tree would have for the given number of leaves.

pub fn new(nb_leaves: usize) -> Tree

pub fn nb_leaves(&self) -> usize

pub fn nb_nodes(&self) -> usize

pub fn root(&self) -> &Node

pub fn iter(&self) -> Iter<'_, Node>

Iterate over all nodes, starting with the leaves, towards the root.

pub fn into_iter(self) -> IntoIter<Node>

Iterate over all nodes, starting with the leaves, towards the root.

pub fn iter_branch(&self, leaf_idx: usize) -> BranchIter<'_>

Iterate nodes over a branch starting at the leaf with index leaf_idx ending in the root.

pub fn parent_idx_of(&self, idx: usize) -> Option<usize>

pub fn parent_idx_of_with_sibling_idx( &self, idx: usize, ) -> Option<(usize, usize)>

Returns index of the the parent of the node with given idx, and the index of the node among its siblings.

Trait Implementations

impl Clone for Tree

fn clone(&self) -> Tree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Tree

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

Formats the value using the given formatter.