From 0d26b791c46927952072205becb6b090490847c3 Mon Sep 17 00:00:00 2001 From: stammjo100588 Date: Mon, 15 Dec 2025 13:45:26 +0100 Subject: [PATCH] changed comments on bintree.c again --- bintree.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/bintree.c b/bintree.c index 7164681..1877fe9 100644 --- a/bintree.c +++ b/bintree.c @@ -2,6 +2,7 @@ #include "stack.h" #include "bintree.h" +//Komplexität 𝑂(ℎ) mit ℎ = Höhe des Baums ?? //fügt einen kopierten Datensatz in einen binären Suchbaum ein und meldet optional Duplikate. TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFctType compareFct, int *isDuplicate) { @@ -49,7 +50,8 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc // Use your implementation of a stack to organize the iterator. Push the root node and all left nodes first. On returning the next element, // push the top node and push all its left nodes. -//liefert nacheinander die Elemente in aufsteigender Reihenfolge (Inorder) und merkt sich den Zustand zwischen Aufrufen mit einem Stack. +//liefert nacheinander die Elemente in aufsteigender Reihenfolge (Inorder) (also wie sortiert) und merkt sich den Zustand zwischen Aufrufen mit einem Stack. +//Übergabe eines root initialisiert oder startet neu; root == NULL setzt die Iteration fort. void *nextTreeData(TreeNode *root) { /* static iterator state using stack.c */