From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Seminar08/insert-in-bst.cpp | 36 ------------------------------------ 1 file changed, 36 deletions(-) delete mode 100644 Seminar08/insert-in-bst.cpp (limited to 'Seminar08/insert-in-bst.cpp') diff --git a/Seminar08/insert-in-bst.cpp b/Seminar08/insert-in-bst.cpp deleted file mode 100644 index ac4c9f4..0000000 --- a/Seminar08/insert-in-bst.cpp +++ /dev/null @@ -1,36 +0,0 @@ -#include -#include"tree-utils.h" - -// Тук допускаме да има повторения. Ако искаме да няма повторения втория else ще стане else if(t->data > elem) -template -void insertInBST(Tree*& t, const T& elem) { - if(t == nullptr) { - t = new Tree(elem); - return; - } - else if(t->data < elem) { - insertInBST(t->right, elem); - } - else { - insertInBST(t->left, elem); - } -} - -int main() { - Tree* example = new Tree(4, new Tree(2), new Tree(6)); - - insertInBST(example, 1); - printTree(example); - - // За любопитните: колко ли ще е височината на дърво от 50 случайни числа? - Tree* secondExample = nullptr; - srand(time(NULL)); - for (int i = 0; i < 50; i++) - insertInBST(secondExample, rand() % 100); - - exportToTex(secondExample, "file.txt"); - //------------------------------------------------- - - freeTree(example); - freeTree(secondExample); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a