Module outils::tree::bst [−] [src]

Binary tree data structures and algorithms

Modules

aaforest	`AaForest<V>` is an unweighted balanced binary forest data structure.
aatree	`AaTree<K, V>` is an unweighted balanced binary search tree data structure.
waaforest	`WeightedAaForest<V, W>` is a weighted balanced binary forest data structure.
waatree	`WeightedAaTree<K, V, W>` is a weighted balanced binary search tree data structure.

Enum to refer to the two possible traversal directions of a binary tree (i.e. Left and Right) in a type-safe way.

BalancedBinaryForest	This trait defines the fundamental operations of a balanced binary forest.
BinarySearchTree	This trait defines the fundamental operations of a binary search tree.
OrderedTree	This trait defines operations for navigating the binary tree with respect to its in-order.