From 600c414daa9a95820b1d3d89315ba6828b731b16 Mon Sep 17 00:00:00 2001 From: "AD005\\z0056b1d" Date: Thu, 11 Dec 2025 10:26:11 +0100 Subject: [PATCH] Anmerkungen aus der Vorlesung --- bintree.h | 13 +++++++++++-- 1 file changed, 11 insertions(+), 2 deletions(-) diff --git a/bintree.h b/bintree.h index 25e16b2..ee56882 100644 --- a/bintree.h +++ b/bintree.h @@ -17,11 +17,20 @@ typedef struct node TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFctType compareFct, int *isDuplicate); // Iterates over the tree given by root. Follows the usage of strtok. If tree is NULL, the next entry of the last tree given is returned in ordering direction. // 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. +// push the right top node and push all its left nodes. +// Hilfsfunktion pushAllLeft (node) auf rechten nachfolger +// wenn neuer Baum dann pushallleft auf wurzel +// immer aufräumen!!! +// kein vorsortiertes array, sonst entarteter Baum + void *nextTreeData(TreeNode *root); // Releases all memory resources (including data copies). +// sortierte Ausgabe +// aufrufen wie mit strtok +// welcher Baum durchlaufen +// immer null aufrufen bis fertig durchlaufen weil null zurückgegeben wird void clearTree(TreeNode *root); // Returns the number of entries in the tree given by root. unsigned int treeSize(const TreeNode *root); - +//rekursiv die Anzahl der gesetzten Knoten ermitteln #endif \ No newline at end of file