From dcdc1949ab7296e8ad61603ca93a05daab0f11d4 Mon Sep 17 00:00:00 2001
From: silvana884 <sil.gosewehr@gmail.com>
Date: Fri, 12 Dec 2025 06:49:18 +0100
Subject: [PATCH] Noch ein paar Kommentare zum binTree

---
 binTreeTest.c | 9 +++++----
 bintree.c     | 6 +++---
 2 files changed, 8 insertions(+), 7 deletions(-)

diff --git a/binTreeTest.c b/binTreeTest.c
index ea512b4..8ee0afc 100644
--- a/binTreeTest.c
+++ b/binTreeTest.c
@@ -38,7 +38,7 @@ void test_add_multiple_elements_to_Tree()
 
     for(int j = 0; j < 4; ++j)
       {
-      root = addToTree(root, &value[j], sizeof(int), compare, &duplicate);
+      root = addToTree(root, &value[j], sizeof(int), compare, &duplicate); //Duplikate nicht erlaubt
       }
 
     TEST_ASSERT_EQUAL_INT(4, treeSize(root));
@@ -91,7 +91,7 @@ void test_add_multiplie_elements_one_dup() {
 }
 
 
-//Traverses the tree inorder to check wether nextTreeData works
+
 // Hilfsfunktion: rekursive Inorder-Prüfung
 void inorderCheck(TreeNode *node, int expected[], int *idx) {
   if (node == NULL) return;
@@ -99,14 +99,14 @@ void inorderCheck(TreeNode *node, int expected[], int *idx) {
   // Linken Teilbaum prüfen
   inorderCheck(node->left, expected, idx);
 
-  // Aktuelles Element prüfen
+  // Aktuelles Element prüfen -> wenn das aktuelle Element gefunden wurde, wird naechstes gesucht
   TEST_ASSERT_EQUAL_INT(expected[*idx], *(int*)node->data);
   (*idx)++;
 
   // Rechten Teilbaum prüfen
   inorderCheck(node->right, expected, idx);
 }
-
+//Traverses the tree inorder to check wether nextTreeData works
 void test_inorder() {
   TreeNode *root = NULL;
   int values[] = {5, 3, 7, 2, 4, 6, 8};
@@ -120,6 +120,7 @@ void test_inorder() {
   int expected[] = {2,3,4,5,6,7,8};
 
   int idx = 0;
+  //rekursives Pruefen der Eintraege
   inorderCheck(root, expected, &idx);
 
   // Alle Einträge geprüft?
diff --git a/bintree.c b/bintree.c
index 84f62f3..de0950b 100644
--- a/bintree.c
+++ b/bintree.c
@@ -14,7 +14,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
 {
     if(data!= NULL && dataSize > 0)
       {
-        if(root == NULL)      //Abbruchbedingung: Keine Wurzel vorhanden, deshalb fügen wir hier einen neuen Knote ein
+        if(root == NULL)      //Abbruchbedingung: Keine Wurzel vorhanden, deshalb fuegen wir hier einen neuen Knote ein
           {
           TreeNode *newNode = (TreeNode *)malloc(sizeof(TreeNode));
           if(newNode == NULL)
@@ -31,7 +31,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
           newNode->left = NULL;
           newNode->right = NULL;
 
-          if(isDuplicate!= NULL)    //wenn Zeiger isDUplicate auf einen Wert zeigt, wird isDuplicate auf 0 gesetzt
+          if(isDuplicate!= NULL)    //wenn isDuplicate ungelich null, ignoriere duplikate und setze isDuplaicate 0 fuer neues Element
             {
               *isDuplicate = 0;
             }
@@ -48,7 +48,7 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
         }
         else
           {
-            if (isDuplicate) {
+            if (isDuplicate) {    //Duplikate sollen ignoriert werden
               *isDuplicate = 1;
             }
             else {