Struct forest_ds::tree::Tree

pub struct Tree<T> { /* private fields */ }

Implementations

impl<T> Tree<T>

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

pub fn iter_mut(&mut self) -> IterMut<'_, T>

pub fn into_iterator(self) -> IntoIter<T>

impl<T> Tree<T>

pub fn new() -> Self

Create a new tree.

pub fn with_capacity(capacity: usize) -> Self

Create a new tree with a specific parameter.

pub fn append_child(&mut self, value: T) -> NodeId

Appends the value to the last element of the three as its child. If None creates a new root.

pub fn append_sibling(&mut self, value: T) -> NodeId

Appends the value to the last element of the three as its sibling. If None creates a new root.

pub fn check_id(&self, id: &NodeId) -> bool

Check that a NodeId exists.

pub fn append_child_to(&mut self, id: &NodeId, value: T) -> Option<NodeId>

pub fn insert_sibling_after(&mut self, id: &NodeId, value: T) -> Option<NodeId>

Trait Implementations

impl<T: Debug> Debug for Tree<T>

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

Formats the value using the given formatter.

impl<T> Default for Tree<T>

fn default() -> Self

Returns the “default value” for a type.

impl<'a, T> IntoIterator for &'a Tree<T>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> IntoIterator for Tree<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.