[][src]Crate lz_eytzinger_tree

Structs

BreadthFirstIter

A breadth-first iterator.

BreadthFirstIterator

A breadth-first iterator which returns owned values.

DepthFirstIter

A depth-first iterator

DepthFirstIterator

A depth-first iterator which returns owned values.

EytzingerTree

An Eytzinger tree is an N-tree stored in an array structure.

Node

Represents a borrowed node in the Eytzinger tree. This node may be used to navigate to parent or child nodes.

NodeChildIter

An iterator over the immediate children of a single node.

NodeMut

Represents a borrowed node in the Eytzinger tree. This node may be used mutate this node's value and child nodes.

VacantEntry

For an entry where node does not exist.

Enums

DepthFirstOrder

The order of depth-first iteration. This does NOT include in-order as the Etzyinger tree does not guarantee the actual order of nodes by value.

Entry

An entry can be used to reference a node in an Eytzinger tree. The node may or may not have a value.