From 98c75026b83c898289b1375c3c62be3d644fa887 Mon Sep 17 00:00:00 2001 From: Miloslav Macko Date: Thu, 18 Apr 2024 15:35:37 +0200 Subject: [PATCH] 123 --- a3/binary_search_tree.c | 18 +++++++++--------- 1 file changed, 9 insertions(+), 9 deletions(-) diff --git a/a3/binary_search_tree.c b/a3/binary_search_tree.c index 18e516f..6632f36 100644 --- a/a3/binary_search_tree.c +++ b/a3/binary_search_tree.c @@ -1,16 +1,16 @@ #include "binary_search_tree.h" #include -// Deklarace proměnné sorted_index +// Deklaracia sorted_index static int sorted_index; -// Deklarace funkce insert +// Deklaracia funkcie insert node_t* insert(node_t *node, int data); -// Deklarace funkce inorder_traversal +// Deklaracia funkcie inorder_traversal void inorder_traversal(node_t *node, int *sorted); -// Definice funkce insert +// Definicia funkcie insert node_t* insert(node_t *node, int data) { if (node == NULL) { node_t *new_node = (node_t*)malloc(sizeof(node_t)); @@ -26,7 +26,7 @@ node_t* insert(node_t *node, int data) { } } -// Definice funkce inorder_traversal +// Definicia funkcie inorder_traversal void inorder_traversal(node_t *node, int *sorted) { if (node == NULL) return; inorder_traversal(node->left, sorted); @@ -34,7 +34,7 @@ void inorder_traversal(node_t *node, int *sorted) { inorder_traversal(node->right, sorted); } -// Deklarace funkce build_tree +// Deklaracia funkcie build_tree node_t* build_tree(int *tree_data, size_t tree_data_len) { node_t *root = NULL; for (size_t i = 0; i < tree_data_len; i++) { @@ -43,7 +43,7 @@ node_t* build_tree(int *tree_data, size_t tree_data_len) { return root; } -// Deklarace funkce free_tree +// Deklaracia funkcie free_tree void free_tree(node_t *tree) { if (tree == NULL) return; free_tree(tree->left); @@ -51,9 +51,9 @@ void free_tree(node_t *tree) { free(tree); } -// Deklarace funkce sorted_data +// Deklaracia funkcie sorted_data int *sorted_data(node_t *tree) { - int *sorted = (int*)malloc(sizeof(int) * 1000); // Předpokládáme, že strom má maximálně 1000 prvků + int *sorted = (int*)malloc(sizeof(int) * 1000); sorted_index = 0; inorder_traversal(tree, sorted); return sorted;