Mineplay/Fledasty
1
0
Fork 0
Code Issues 5 Pull requests 1 Projects 1 Releases Packages Wiki Activity Actions

f10-binary-tree #27

Merged
Mineplay merged 16 commits from f10-binary-tree into main 2025-09-03 13:20:51 -05:00
Conversation 0 Commits 16 Files changed 4 +24 -29
1 changed files with 24 additions and 29 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files
Showing only changes of commit 1d8550d653 - Show all commits

47
Include/Fledasty/Trees/BinarySearchTree.h
View file

@ -95,45 +95,40 @@ FledastyError fledasty_binary_search_tree_##name##_insert(FledastyBinarySearchTr
return FLEDASTY_ERROR_INVALID_POINTER; \ return FLEDASTY_ERROR_INVALID_POINTER; \
} \ } \
\ \
FledastyBinarySearchTreeNode_##name *previous_node = NULL; \
FledastyBinarySearchTreeNode_##name *current_node = current_binary_search_tree->top; \
while (current_node != NULL) { \
if (compare_key_function(key, current_node->key)) { \
current_node->value = value; \
return FLEDASTY_ERROR_VALUE_REPLACED; \
} \
\
previous_node = current_node; \
if (key_less_than_function(key, current_node->key)) { \
current_node = previous_node->left; \
} else { \
current_node = previous_node->right; \
} \
} \
\
FledastyBinarySearchTreeNode_##name *new_node = (FledastyBinarySearchTreeNode_##name*)hallocy_malloc(sizeof(FledastyBinarySearchTreeNode_##name)); \ FledastyBinarySearchTreeNode_##name *new_node = (FledastyBinarySearchTreeNode_##name*)hallocy_malloc(sizeof(FledastyBinarySearchTreeNode_##name)); \
if (new_node == NULL) { \ if (new_node == NULL) { \
return FLEDASTY_ERROR_FAILED_ALLOCATION; \ return FLEDASTY_ERROR_FAILED_ALLOCATION; \
} \ } \
\ \
new_node->parent = previous_node; \
new_node->left = NULL; \ new_node->left = NULL; \
new_node->right = NULL; \ new_node->right = NULL; \
new_node->parent = NULL; \
\ \
new_node->key = key; \ new_node->key = key; \
new_node->value = value; \ new_node->value = value; \
\ \
if (current_binary_search_tree->top == NULL) { \ if (previous_node == NULL) { \
current_binary_search_tree->top = new_node; \ current_binary_search_tree->top = new_node; \
} else if (key_less_than_function(key, previous_node->key)) { \
previous_node->left = new_node; \
} else { \ } else { \
FledastyBinarySearchTreeNode_##name *current_node = current_binary_search_tree->top; \ previous_node->right = new_node; \
while (new_node->parent == NULL) { \
if (compare_key_function(key, current_node->key)) { \
current_node->value = value; \
hallocy_free(new_node); \
return FLEDASTY_ERROR_VALUE_REPLACED; \
} \
\
if (key_less_than_function(key, current_node->key)) { \
if (current_node->left == NULL) { \
new_node->parent = current_node; \
current_node->left = new_node; \
} else { \
current_node = current_node->left; \
} \
} else { \
if (current_node->right == NULL) { \
new_node->parent = current_node; \
current_node->right = new_node; \
} else { \
current_node = current_node->right; \
} \
} \
} \
} \ } \
\ \
current_binary_search_tree->size += 1; \ current_binary_search_tree->size += 1; \