Compare commits

..

2 Commits

Author SHA1 Message Date
36ac0d6d9d normal Nodes working in addToTree() 2025-12-09 00:36:27 +01:00
517d363f3e debugging 2025-12-08 22:41:49 +01:00
3 changed files with 74 additions and 23 deletions

View File

@ -1,3 +1,4 @@
#include <stdio.h>
#include <string.h>
#include "stack.h"
#include "bintree.h"
@ -39,7 +40,8 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
newNode->data = calloc(1, dataSize);
newNode->left = NULL;
newNode->right = NULL;
memcpy(newNode->data, data, dataSize);
memcpy(&newNode->data, data, dataSize);
// printf("node created\n");
return addToTreeRec(root, newNode, compareFct, isDuplicate);
@ -48,22 +50,31 @@ TreeNode *addToTree(TreeNode *root, const void *data, size_t dataSize, CompareFc
TreeNode *addToTreeRec(TreeNode *currentNode, TreeNode *newNode, CompareFctType compareFct, int *isDuplicate)
{
printf("entered addRec\n");
if (currentNode == NULL)
{
isDuplicate = 0;
printf("currentNode == NULL\n");
if (isDuplicate != NULL)
{
*isDuplicate = 0;
}
return newNode;
}
else if (compareFct(newNode->data, currentNode->data) < 0)
else if (compareFct(&currentNode->data, &newNode->data) < 0)
{
printf("compareFct(currentNode->data, newNode->data) < 0\n");
currentNode->left = addToTreeRec(currentNode->left, newNode, compareFct, isDuplicate);
}
else if (compareFct(newNode->data, currentNode->data) > 0)
else if (compareFct(&currentNode->data, &newNode->data) > 0)
{
printf("compareFct(currentNode->data, newNode->data) > 0\n");
currentNode->right = addToTreeRec(currentNode->right, newNode, compareFct, isDuplicate);
}
else
else if (compareFct(&currentNode->data, &newNode->data) == 0)
{
//duplicate
printf("duplicate\n");
if (isDuplicate == NULL)
{
currentNode->left = addToTreeRec(currentNode->left, newNode, compareFct, isDuplicate);
@ -73,7 +84,7 @@ TreeNode *addToTreeRec(TreeNode *currentNode, TreeNode *newNode, CompareFctType
*isDuplicate = 1;
}
}
printf("passed everything\n");
return currentNode;
}

BIN
bintree.o

Binary file not shown.

View File

@ -1,18 +1,32 @@
#include <stdio.h>
#include <string.h>
#include "unity.h"
#include "bintree.h"
#define MAX_TEST_NAME_LEN 10
void setUp(void) {
// Falls notwendig, kann hier Vorbereitungsarbeit gemacht werden
}
void tearDown(void) {
// Hier kann Bereinigungsarbeit nach jedem Test durchgeführt werden
}
static int compareIntEntries(const void *arg1, const void *arg2)
{
const int *entry1 = (const int *)arg1;
const int *entry2 = (const int *)arg2;
// printf("in comp\n");
const int *entry1 = (const void *)arg1;
const int *entry2 = (const void *)arg2;
// printf("const set\n");
int result = *entry2 - *entry1;
// int result = entry2 - entry1;
// printf("exit comp\n");
return result;
}
@ -34,43 +48,69 @@ void test_addToTreeExpandsTreeCorrectly(void)
testRoot = addToTree(testRoot, &score1, sizeof(int), compareIntEntries, NULL);
printf("add1passed\n");
testRoot = addToTree(testRoot, &score2, sizeof(int), compareIntEntries, NULL);
printf("add2passed\n");
testRoot = addToTree(testRoot, &score3, sizeof(int), compareIntEntries, NULL);
printf("add3passed\n");
testRoot = addToTree(testRoot, &score4, sizeof(int), compareIntEntries, NULL);
printf("add4passed\n");
testRoot = addToTree(testRoot, &score5, sizeof(int), compareIntEntries, NULL);
printf("add5passed\n");
testRoot = addToTree(testRoot, &score6, sizeof(int), compareIntEntries, NULL);
printf("add6passed\n");
/*
testRoot = addToTree(testRoot, &score7, sizeof(int), compareIntEntries, NULL);
printf("add7passed\n");
*/
// Checking the Tree without Doubles
TEST_ASSERT_NOT_NULL(testRoot);
TEST_ASSERT_EQUAL(score1, testRoot);
TEST_ASSERT_EQUAL_UINT16(score1, testRoot->data);
printf("node1passed\n");
TEST_ASSERT_NOT_NULL(testRoot->left);
TEST_ASSERT_EQUAL(score2, testRoot->left);
TEST_ASSERT_EQUAL_UINT16(score2, testRoot->left->data);
printf("node2passed\n");
TEST_ASSERT_NOT_NULL(testRoot->right);
TEST_ASSERT_EQUAL(score3, testRoot->right);
TEST_ASSERT_EQUAL_UINT16(score3, testRoot->right->data);
printf("node3passed\n");
TEST_ASSERT_NOT_NULL(testRoot->left->left);
TEST_ASSERT_EQUAL(score4, testRoot->left->left);
TEST_ASSERT_EQUAL_UINT16(score4, testRoot->left->left->data);
printf("node4passed\n");
TEST_ASSERT_NOT_NULL(testRoot->left->right);
TEST_ASSERT_EQUAL(score5, testRoot->left->right);
TEST_ASSERT_EQUAL_UINT16(score5, testRoot->left->right->data);
printf("node5passed\n");
TEST_ASSERT_NOT_NULL(testRoot->right->left);
TEST_ASSERT_EQUAL(score6, testRoot->right->left);
TEST_ASSERT_EQUAL_UINT16(score6, testRoot->right->left->data);
printf("node6passed\n");
/*
TEST_ASSERT_NOT_NULL(testRoot->right->right);
TEST_ASSERT_EQUAL(score7, testRoot->right->right);
TEST_ASSERT_EQUAL_UINT16(score7, testRoot->right->right->data);
printf("node7passed\n");
/*
// Adding Double
testRoot = addToTree(testRoot, &score4, sizeof(int), compareIntEntries, NULL);
TEST_ASSERT_NOT_NULL(testRoot->left->left->left);
TEST_ASSERT_EQUAL(score4, testRoot->left->left->left);
TEST_ASSERT_EQUAL_UINT16(score4, testRoot->left->left->left);
// Trying to add Double while Doubles not Permitted
testRoot = addToTree(testRoot, &score7, sizeof(int), compareIntEntries, testIsDouble);
TEST_ASSERT_NULL(testRoot->right->right->left);
TEST_ASSERT_EQUAL(1, testIsDouble);
TEST_ASSERT_EQUAL_UINT16(1, testIsDouble);
clearTree(testRoot);
// */
}
@ -172,8 +212,8 @@ int main()
printf("\n============================\nBinary Tree tests\n============================\n");
RUN_TEST(test_addToTreeExpandsTreeCorrectly);
// RUN_TEST(test_nextTreeDataReturnsNextDataCorrectly);
RUN_TEST(test_clearTreeworksLikeExpected);
RUN_TEST(test_treeSizeWorkingLikeExpected);
// RUN_TEST(test_clearTreeworksLikeExpected);
// RUN_TEST(test_treeSizeWorkingLikeExpected);
return UNITY_END();
}