[][src]Enum acacia::traits::NodeState

pub enum NodeState<O, C> {
    Empty,
    Leaf(O),
    Branch(C),
}

The state of a node

A node may either be empty, a leaf with exactly one object or a branch with a list of other nodes. This enum encodes these states and the data associated with each of them.

Type parameters

  • O is the type of object stored in the tree structure.
  • C is a collection of nodes in a branch.

Variants

Empty

An empty node does not contain any object

Leaf(O)

A leaf node contains exactly one object

Branch(C)

A branch node contains a collection of nodes

Auto Trait Implementations

impl<O, C> RefUnwindSafe for NodeState<O, C> where
    C: RefUnwindSafe,
    O: RefUnwindSafe

impl<O, C> Send for NodeState<O, C> where
    C: Send,
    O: Send

impl<O, C> Sync for NodeState<O, C> where
    C: Sync,
    O: Sync

impl<O, C> Unpin for NodeState<O, C> where
    C: Unpin,
    O: Unpin

impl<O, C> UnwindSafe for NodeState<O, C> where
    C: UnwindSafe,
    O: UnwindSafe

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized
[src]

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<T> Same<T> for T

type Output = T

Should always be Self

impl<SS, SP> SupersetOf<SS> for SP where
    SS: SubsetOf<SP>, 

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

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

The type returned in the event of a conversion error.

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