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

fix(search tree): fixed removal of nodes with only right sided nodes

Browse source
This commit is contained in:
Mineplay 2025-08-31 13:41:51 -05:00
parent dab5f6a9b2
commit d6e1a5309d
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -184,9 +184,7 @@ FledastyError fledasty_binary_search_tree_##name##_remove(FledastyBinarySearchTr
while (replacement_node->right != NULL) { \
replacement_node = replacement_node->right; \
} \
} \
\
if (replacement_node != NULL) { \
replacement_node->left = current_node->left; \
if (current_node->left != NULL) { \
current_node->left->parent = replacement_node; \
@ -196,7 +194,9 @@ FledastyError fledasty_binary_search_tree_##name##_remove(FledastyBinarySearchTr
if (current_node->right != NULL) { \
current_node->right->parent = replacement_node; \
} \
} \
\
if (replacement_node != NULL) { \
if (replacement_node->parent->right == replacement_node) { \
replacement_node->parent->right = NULL; \
} else { \