Module tree

generic map of bit strings prefixes to values

This is a very generic abstraction and therefore not easy to use.

Look for other containers in this crate that offer specific use cases.

Structs

• DefaultCompare
  Use Eq for LeafValueComparer
• IterInOrder
  Iterate over node of tree depth-first in-order
• IterLeaf
  Iterate over nodes and leaf values of tree in-order
• IterLeafFull
  Iterate over keys and mutable leaf values and uncovered keys of tree in-order
• IterMutBorrowedInOrder
  Iterate over keys and mutable values of tree depth-first in-order
• IterMutBorrowedLeaf
  Iterate over keys and mutable leaf values of tree in-order
• IterMutBorrowedLeafFull
  Iterate over keys and mutable leaf values and uncovered keys of tree in-order
• IterMutBorrowedPostOrder
  Iterate over keys and mutable values of tree depth-first post-order
• IterMutBorrowedPreOrder
  Iterate over keys and mutable values of tree depth-first pre-order
• IterMutOwnedInOrder
  Iterate over keys and mutable values of tree depth-first in-order
• IterMutOwnedLeaf
  Iterate over keys and mutable leaf values of tree in-order
• IterMutOwnedLeafFull
  Iterate over keys and mutable leaf values and uncovered keys of tree in-order
• IterMutOwnedPostOrder
  Iterate over keys and mutable values of tree depth-first post-order
• IterMutOwnedPreOrder
  Iterate over keys and mutable values of tree depth-first pre-order
• IterMutPath
  Iterate over keys and mutable values of tree that are a prefix of target key
• IterPath
  Iterate over all nodes that are a prefix of target key
• IterPostOrder
  Iterate over node of tree depth-first post-order
• IterPreOrder
  Iterate over node of tree depth-first pre-order
• IterWalkMutBorrowedPath
  Iterate over all nodes that are a prefix of target key in a WalkMutBorrowed stack
• IterWalkMutOwnedPath
  Iterate over all nodes that are a prefix of target key in a WalkMutOwned stack
• MutPath
  Iterate over all nodes that are a prefix of target key
• NoEqual
  Define no leaf values to be equal for LeafValueComparer
• Node
  Node in tree
• Tree
  Tree is a binary tree with path-shortening.
• Walk
  Walk tree
• WalkMutBorrowed
  Walk borrowed mutable tree up and down
• WalkMutBorrowedPath
  Iterate over all nodes that are a prefix of target key in a WalkMutBorrowed stack
• WalkMutOwned
  Walk owned mutable tree up and down
• WalkMutOwnedPath
  Iterate over all nodes that are a prefix of target key in a WalkMutOwned stack

Enums

• InsertPosition
  Result of key lookup in tree
• InsertPositionWith
  Result of finding position to insert a target key
• WalkedDirection
  Remember which path was taken to reach this node from the parent in WalkMutOwned and WalkMutBorrowed.

Traits

• LeafValueComparer
  Define how to compare leaf values in tree
• TreeProperties
  Define Tree behavior