Struct ego_tree::Tree

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

Vec-backed ID-tree.

Always contains at least a root node.

Methods

impl<T> Tree<T>

Important traits for Values<'a, T>

impl<'a, T: 'a> Iterator for Values<'a, T> type Item = &'a T;

pub fn values(&self) -> Values<T>

Returns an iterator over values in insert order.

Important traits for ValuesMut<'a, T>

impl<'a, T: 'a> Iterator for ValuesMut<'a, T> type Item = &'a mut T;

pub fn values_mut(&mut self) -> ValuesMut<T>

Returns a mutable iterator over values in insert order.

Important traits for Nodes<'a, T>

impl<'a, T: 'a> Iterator for Nodes<'a, T> type Item = NodeRef<'a, T>;

pub fn nodes(&self) -> Nodes<T>

Returns an iterator over nodes in insert order.

impl<T> Tree<T>

pub fn new(root: T) -> Self

Creates a tree with a root node.

pub fn with_capacity(root: T, capacity: usize) -> Self

Creates a tree with a root node and the specified capacity.

pub fn root(&self) -> NodeRef<T>

Returns a reference to the root node.

pub fn root_mut(&mut self) -> NodeMut<T>

Returns a mutator of the root node.

pub fn orphan(&mut self, value: T) -> NodeMut<T>

Creates an orphan node.

pub unsafe fn get(&self, id: NodeId<T>) -> NodeRef<T>

Returns a reference to the specified node.

pub unsafe fn get_mut(&mut self, id: NodeId<T>) -> NodeMut<T>

Returns a mutator of the specified node.

Trait Implementations

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.

impl<T: Clone> Clone for Tree<T>

fn clone(&self) -> Tree<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: PartialEq> PartialEq for Tree<T>

fn eq(&self, __arg_0: &Tree<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &Tree<T>) -> bool

This method tests for !=.

impl<T: Eq> Eq for Tree<T>

impl<T: Hash> Hash for Tree<T>

fn hash<__HT: Hasher>(&self, __arg_0: &mut __HT)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

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

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

Formats the value using the given formatter.