Binary tree implementation. More...
Classes | |
class | Node |
A node in a binary tree, containing a value of type T and possibly leaves. More... | |
class | Tree |
The binary tree structure, versioned via boost_version_Tree. More... | |
Enumerations | |
enum class | IterFirst : char { Left , Right } |
In visitors, whether to pick the left or right branch first. More... | |
enum class | NodeType : unsigned int { A = 1 , B = 2 , R = 0 , Invalid = 6 } |
Type of a node: left, right or root. More... | |
Functions | |
template<typename T > | |
std::ostream & | operator<< (std::ostream &out, Node< T > const &node) |
Output for nodes. More... | |
std::ostream & | operator<< (std::ostream &out, NodeType const &nt) |
Output for a node type. More... | |
template<typename T > | |
std::ostream & | operator<< (std::ostream &out, Tree< T > const &tree) |
Output for trees. More... | |
std::istream & | operator>> (std::istream &in, NodeType &nt) |
Input for a node type. More... | |
Variables | |
constexpr unsigned int | boost_version_Node = 1 |
Bump this if the data in the BinaryTree::Node Type changes. More... | |
constexpr unsigned int | boost_version_Tree = 1 |
Bump this if the data in the BinaryTree::Tree Type changes. More... | |
Binary tree implementation.