gosewehrsi99061/Info2Doble
1
1
Fork 0
generated from freudenreichan/info2Praktikum-DobleSpiel
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Funktionen des Binaerbaums implementiert

Browse Source
This commit is contained in:
silvana884 2025-12-04 11:40:26 +01:00
parent be5c1754f9
commit 5859268475
1 changed files with 28 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

52
bintree.c
View File

@ -66,38 +66,42 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
// push the top node and push all its left nodes. // push the top node and push all its left nodes.
void *nextTreeData(TreeNode *root) void *nextTreeData(TreeNode *root)
{ {
static StackNode *stack = NULL; static StackNode *stack = NULL;
// Beim ersten Aufruf: ganzen linken Pfad pushen // 1) Falls neuer Baum übergeben wurde → Initialisieren
if(root != NULL) if (root != NULL)
{ {
while(root != NULL) // alten Stack leeren
{ while (stack != NULL)
stack = push(stack, root); // TreeNode auf den Stack stack = pop(stack);
root = root->left;
} // alle linken Knoten pushen
while (root != NULL) {
stack = push(stack, root);
root = root->left;
} }
}
// Wenn Stack leer -> fertig // 2) Wenn Stack leer → fertig
if(stack == NULL) if (stack == NULL)
return NULL; return NULL;
// Obersten Knoten holen // 3) Top-Knoten holen
TreeNode *node = (TreeNode*) top(stack); TreeNode *node = (TreeNode *)top(stack);
stack = pop(stack); stack = pop(stack);
// Rechten Teilbaum absteigen // 4) Wenn rechter Teilbaum existiert → alle linken Knoten pushen
TreeNode *right = node->right; TreeNode *right = node->right;
while(right != NULL) while (right != NULL) {
{ stack = push(stack, right);
stack = push(stack, right); right = right->left;
right = right->left; }
}
return node->data;
// 5) Daten zurückgeben
return node->data;
} }
// Releases all memory resources (including data copies). // Releases all memory resources (including data copies).
void clearTree(TreeNode *root) void clearTree(TreeNode *root)
{ {