Struct mice::tree::Tree

source · [−]

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

Expand description

A generic tree structure, with nodes of type T.

Implementations

source

impl<T> Tree<T>

source

pub fn walk(&self) -> TreeWalker<'_, T>

Create a tree walker to arbitrarily traverse the tree.

source

pub fn postorder(&self) -> PostorderIter<'_, T> where
T: IndexNode,

Perform a postorder depth first traversal of the tree. Currently has substantially more iteration overhead than postorder, but running time appears to stay inside an order of magnitude on large trees.

Trait Implementations

source

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

source

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

Formats the value using the given formatter. Read more

Auto Trait Implementations

impl<T> RefUnwindSafe for Tree<T> where
T: RefUnwindSafe,

impl<T> Send for Tree<T> where
T: Send,

impl<T> Sync for Tree<T> where
T: Sync,

impl<T> Unpin for Tree<T> where
T: Unpin,

impl<T> UnwindSafe for Tree<T> where
T: UnwindSafe,

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Struct mice::tree::Tree

Implementations

impl<T> Tree<T>

pub fn walk(&self) -> TreeWalker<'_, T>

pub fn postorder(&self) -> PostorderIter<'_, T> where
T: IndexNode,

Trait Implementations

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

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

Auto Trait Implementations

impl<T> RefUnwindSafe for Tree<T> where
T: RefUnwindSafe,

impl<T> Send for Tree<T> where
T: Send,

impl<T> Sync for Tree<T> where
T: Sync,

impl<T> Unpin for Tree<T> where
T: Unpin,

impl<T> UnwindSafe for Tree<T> where
T: UnwindSafe,

Blanket Implementations

impl<T> Any for T where
T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where
T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where
T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where
U: From<T>,

fn into(self) -> U

impl<T, U> TryFrom<U> for T where
U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for T where
V: MultiLane<T>,

fn vzip(self) -> V

Struct mice::tree::Tree

Implementations

impl<T> Tree<T>

pub fn walk(&self) -> TreeWalker<'_, T>

pub fn postorder(&self) -> PostorderIter<'_, T> where T: IndexNode,

Trait Implementations

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

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

Auto Trait Implementations

impl<T> RefUnwindSafe for Tree<T> where T: RefUnwindSafe,

impl<T> Send for Tree<T> where T: Send,

impl<T> Sync for Tree<T> where T: Sync,

impl<T> Unpin for Tree<T> where T: Unpin,

impl<T> UnwindSafe for Tree<T> where T: UnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

fn into(self) -> U

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for T where V: MultiLane<T>,

fn vzip(self) -> V

pub fn postorder(&self) -> PostorderIter<'_, T> where
T: IndexNode,

impl<T> RefUnwindSafe for Tree<T> where
T: RefUnwindSafe,

impl<T> Send for Tree<T> where
T: Send,

impl<T> Sync for Tree<T> where
T: Sync,

impl<T> Unpin for Tree<T> where
T: Unpin,

impl<T> UnwindSafe for Tree<T> where
T: UnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

impl<V, T> VZip<V> for T where
V: MultiLane<T>,