sillydan1/yatree

Development has been moved to https://github.com/yalibs/yatree

YA-TREE

Yet another C/C++ tree implementation. A simple header-only implementation of a simple tree structure and a DFS algorithm.

Example Usage

auto printer_function = [](const std::string& node){ std::cout << node << " "; };
//// You can create trees constructor-pattern style
////   +
////  / \.
//// 1   2
auto my_tree = tree<std::string>{"+"}
                .emplace("1")
                .emplace("2");
my_tree.apply_dfs(printer_function); // + 1 2
std::cout << std::endl;

//// You can even concatenate trees together
////    *
////   / \.
////  3   +
////     / \.
////    1   2
auto my_tree2 = tree<std::string>{"*"}
                .emplace("3")
                .concat(my_tree);
my_tree2.apply_dfs(printer_function); // * 3 + 1 2
std::cout << std::endl;