123

a3/binary_search_tree.c

@@ -1,30 +1,19 @@
 #include <stdlib.h>
-#include <stdio.h> // Přidáno pro účely výstupu
+#include "binary_search_tree.h"
 
-typedef struct Node {
+typedef struct node {
+    struct node *right;
+    struct node *left;
     int data;
-    struct Node* left;
+} node_t;
-    struct Node* right;
-} Node;
 
-Node* newNode(int data);
+node_t* insert(node_t *node, int data) {
-Node* insert(Node* node, int data);
-int search(Node* root, int x);
-void build_tree();
-void free_tree();
-void sorted_data(); // Deklarace funkce sorted_data
-
-Node* newNode(int data) {
-    Node* node = (Node*)malloc(sizeof(Node));
-    node->data = data;
-    node->left = NULL;
-    node->right = NULL;
-    return node;
-}
-
-Node* insert(Node* node, int data) {
     if (node == NULL) {
-        return newNode(data);
+        node_t *new_node = (node_t*)malloc(sizeof(node_t));
+        new_node->data = data;
+        new_node->left = NULL;
+        new_node->right = NULL;
+        return new_node;
     }
     else {
         if (data <= node->data) node->left = insert(node->left, data);
@@ -33,31 +22,33 @@ Node* insert(Node* node, int data) {
     }
 }
 
-int search(Node* root, int x) {
+node_t* build_tree(int *tree_data, size_t tree_data_len) {
-    if(root == NULL) return 0;
+    node_t *root = NULL;
-    if(root->data == x) return 1;
+    for (size_t i = 0; i < tree_data_len; i++) {
-    else if(root->data < x) return search(root->right, x);
+        root = insert(root, tree_data[i]);
-    else return search(root->left, x);
+    }
+    return root;
 }
 
-// Implementace funkce build_tree
+void free_tree(node_t *tree) {
-void build_tree() {
+    if (tree == NULL) return;
-    // Implementace funkce build_tree
+    free_tree(tree->left);
+    free_tree(tree->right);
+    free(tree);
 }
 
-// Implementace funkce free_tree
+static int sorted_index = 0;
-void free_tree() {
+
-    // Implementace funkce free_tree
+void inorder_traversal(node_t *node, int *sorted) {
+    if (node == NULL) return;
+    inorder_traversal(node->left, sorted);
+    sorted[sorted_index++] = node->data;
+    inorder_traversal(node->right, sorted);
 }
 
-// Implementace funkce sorted_data
+int *sorted_data(node_t *tree) {
-void sorted_data() {
+    int *sorted = (int*)malloc(sizeof(int) * 1000); // Předpokládáme, že strom má maximálně 1000 prvků
-    // Implementace funkce sorted_data
+    sorted_index = 0;
-    printf("Testovací funkce pro kontrolu správnosti řazení dat.\n");
+    inorder_traversal(tree, sorted);
-}
+    return sorted;
-
-int main() {
-    // Volání testů a jiné části kódu
-    sorted_data(); // Zavolání funkce sorted_data pro účely testování
-    return 0;
 }