SyTen
syten::BinaryTree Namespace Reference

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::ostreamoperator<< (std::ostream &out, Node< T > const &node)
 Output for nodes. More...
 
std::ostreamoperator<< (std::ostream &out, NodeType const &nt)
 Output for a node type. More...
 
template<typename T >
std::ostreamoperator<< (std::ostream &out, Tree< T > const &tree)
 Output for trees. More...
 
std::istreamoperator>> (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...
 

Detailed Description

Binary tree implementation.