#ifndef TREE_UTIL_IMPL #define TREE_UTIL_IMPL #include #include #include // Важни неща: template struct Tree { T data; Tree* left; Tree* right; Tree(T data, Tree* l = nullptr, Tree* r = nullptr) : data {data}, left {l}, right {r} {} }; template void freeTree(Tree* t) { if(t == nullptr) return; freeTree(t->left); freeTree(t->right); delete t; } // Неща за мое удобство, не е нужно да ги четете: // Взето от: // https://stackoverflow.com/questions/36802354/print-binary-tree-in-a-pretty-way-using-c template void printBT(const std::string& prefix, const Tree* node, bool isLeft) { if(node != nullptr) { std::cout << prefix; std::cout << (isLeft ? "|--" : "`--" ); std::cout << node->data << std::endl; printBT( prefix + (isLeft ? "| " : " "), node->left, true); printBT( prefix + (isLeft ? "| " : " "), node->right, false); } } template void printTree(const Tree* node) { printBT("", node, false); } // Следващите две функции са малко по - красив начин да изпринтим дърво, но го конвертира къмм LaTeX документ // Когато извикате exportToTex("file.txt") ще ви създаде фейл с код. // Пейстнете кода в overleaf.com и ще ви излезе дървото. // Не е перфектно но пък е по - удобно от конзолата. Това е за демонстрации, не е нужно да го учите или разбирате. template void recFillFileStream(std::ofstream& outFile, const Tree* r) { if(r == nullptr) return; outFile << "[" << r->data << " "; recFillFileStream(outFile, r->left); recFillFileStream(outFile, r->right); outFile << "]"; } template void exportToTex(const Tree* root, const char* filePath) { std::ofstream outFile(filePath, std::ios::trunc); outFile << "\\documentclass[tikz,border=10pt]{standalone}" << std::endl; outFile << "\\usepackage[linguistics]{forest}" << std::endl; outFile << "\\begin{document}" << std::endl; outFile << "\\begin{forest}" << std::endl; recFillFileStream(outFile, root); outFile << "\\end{forest}"; outFile << "\\end{document}"; outFile.close(); } #endif