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