diff --git a/highscores.txt b/highscores.txt index 8b13789..e69de29 100644 --- a/highscores.txt +++ b/highscores.txt @@ -1 +0,0 @@ - diff --git a/test_bintree.c b/test_bintree.c new file mode 100644 index 0000000..536414f --- /dev/null +++ b/test_bintree.c @@ -0,0 +1,68 @@ +#include +#include +#include +#include "bintree.h" + +// Hilfsfunktion: Vergleich von int +static int compareInt(const void *a, const void *b) { + int ia = *(const int *)a; + int ib = *(const int *)b; + if (ia < ib) return -1; + if (ia > ib) return 1; + return 0; +} + +int main() { + printf("===== TEST BINTREE =====\n"); + + TreeNode *root = NULL; + int isDup; + + // Test 1: addToTree - Einfügen eindeutiger Werte + int val1 = 10, val2 = 5, val3 = 15; + root = addToTree(root, &val1, sizeof(int), compareInt, &isDup); + if (isDup != 0) { printf("FAIL: Erstes Einfügen sollte kein Duplikat sein\n"); return 1; } + root = addToTree(root, &val2, sizeof(int), compareInt, &isDup); + if (isDup != 0) { printf("FAIL: Zweites Einfügen sollte kein Duplikat sein\n"); return 1; } + root = addToTree(root, &val3, sizeof(int), compareInt, &isDup); + if (isDup != 0) { printf("FAIL: Drittes Einfügen sollte kein Duplikat sein\n"); return 1; } + printf("PASS: addToTree - eindeutige Werte\n"); + + // Test 2: addToTree - Duplikat hinzufügen + int dup = 10; + root = addToTree(root, &dup, sizeof(int), compareInt, &isDup); + if (isDup != 1) { printf("FAIL: Duplikat sollte erkannt werden\n"); return 1; } + printf("PASS: addToTree - Duplikat erkannt\n"); + + // Test 3: treeSize + unsigned int size = treeSize(root); + if (size != 3) { printf("FAIL: treeSize sollte 3 sein, ist %u\n", size); return 1; } + printf("PASS: treeSize\n"); + + // Test 4: nextTreeData - Iteration (in-order: 5, 10, 15) + void *data = nextTreeData(root); + if (data == NULL || *(int*)data != 5) { printf("FAIL: Erstes Element sollte 5 sein\n"); return 1; } + data = nextTreeData(NULL); + if (data == NULL || *(int*)data != 10) { printf("FAIL: Zweites Element sollte 10 sein\n"); return 1; } + data = nextTreeData(NULL); + if (data == NULL || *(int*)data != 15) { printf("FAIL: Drittes Element sollte 15 sein\n"); return 1; } + data = nextTreeData(NULL); + if (data != NULL) { printf("FAIL: Nach dem letzten Element sollte NULL kommen\n"); return 1; } + printf("PASS: nextTreeData - Iteration\n"); + + // Test 5: clearTree + clearTree(root); + root = NULL; + // Nach clearTree sollte treeSize 0 sein (aber da root NULL, testen wir indirekt) + printf("PASS: clearTree (no crash)\n"); + + // Test 6: Leerer Baum + size = treeSize(NULL); + if (size != 0) { printf("FAIL: Leerer Baum sollte Größe 0 haben\n"); return 1; } + data = nextTreeData(NULL); + if (data != NULL) { printf("FAIL: Leerer Baum sollte NULL zurückgeben\n"); return 1; } + printf("PASS: Leerer Baum\n"); + + printf("ALL BINTREE TESTS PASSED\n"); + return 0; +} \ No newline at end of file diff --git a/test_bintree.exe b/test_bintree.exe new file mode 100644 index 0000000..16a6682 Binary files /dev/null and b/test_bintree.exe differ