Struct TaxonomyTree 

pub struct TaxonomyTree { /* private fields */ }

A rooted taxonomy tree.

Nodes are stored in a flat vector; parent links encode the tree structure.

Implementations

impl TaxonomyTree

pub fn new() -> Self

Create a new empty taxonomy tree.

pub fn add_node( &mut self, name: &str, rank: TaxonRank, parent: Option<usize>, ) -> usize

Add a node to the tree. Returns the node’s id.

The root node should have parent = None. All other nodes must reference a valid parent id.

pub fn lca(&self, ids: &[usize]) -> Result<usize>

Compute the lowest common ancestor of a set of node ids.

Returns the deepest node that is an ancestor of all input nodes.

Errors

Returns an error if ids is empty or any id is out of range.

pub fn lineage(&self, id: usize) -> Vec<usize>

Get the full lineage (path to root) for a node, ordered from the node to root.

pub fn depth(&self, id: usize) -> usize

Depth of a node (root = 0).

Trait Implementations

impl Clone for TaxonomyTree

fn clone(&self) -> TaxonomyTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TaxonomyTree

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

Formats the value using the given formatter.

impl Default for TaxonomyTree

fn default() -> Self

Returns the “default value” for a type.