Struct NodeTree 

pub struct NodeTree { /* private fields */ }

Simple tree structure for tracking parent-child relationships

Implementations

impl NodeTree

pub fn new() -> Self

pub fn set_parent(&mut self, child: NodeId, parent: NodeId)

Set the parent of a node

pub fn parent(&self, node: NodeId) -> Option<NodeId>

Get the parent of a node

pub fn ancestor_path(&self, node: NodeId) -> Vec<NodeId>

Get the ancestor path from root to node (inclusive)

pub fn remove(&mut self, node: NodeId)

Remove a node from the tree

Trait Implementations

impl Clone for NodeTree

fn clone(&self) -> NodeTree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NodeTree

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

Formats the value using the given formatter.

impl Default for NodeTree

fn default() -> NodeTree

Returns the “default value” for a type.