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

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