Struct Node

pub struct Node { /* private fields */ }

Implementations

impl Node

pub fn idx(&self) -> usize

pub fn internal_idx(&self) -> usize

The index among internal nodes, starting after the leaves

Panics if this node is a leaf node, if Node::is_leaf returns true.

pub fn parent(&self) -> Option<usize>

pub fn children(&self) -> impl Iterator<Item = usize>

pub fn level(&self) -> usize

The level of the node in the tree, starting with 0 for a leaf

pub fn internal_level(&self) -> usize

The internal level of the node in the tree

Panics if this node is a leaf node, if Node::is_leaf returns true.

Returns 0 for a node that has leaves as children

pub fn leaves(&self) -> impl Iterator<Item = usize> + Clone

An iterator over all leaf indices under this node.

pub fn is_leaf(&self) -> bool

pub fn is_root(&self) -> bool

Trait Implementations

impl Clone for Node

fn clone(&self) -> Node

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Node

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

Formats the value using the given formatter.