apaki/unicstl
1
0
Fork 0
mirror of https://gitee.com/apaki/unicstl.git synced 2025-05-17 19:41:36 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

删除节点时有概率卡死

Browse Source
This commit is contained in:
建峰 2024-06-24 14:00:09 +08:00
parent ca4bf14b0c
commit 59e84f7131
1 changed files with 49 additions and 17 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

66
src/tree.c
View File

@ -1737,13 +1737,19 @@ static bool tree_avl_delete_single_child(struct _tree* self, struct _tree_node*
{
if(node->left != NULL)
{
node->left->parent = NULL;
self->_root = node->left;
node->left->parent = NULL; // step1
self->_root = node->left; // step2
// options
node->left = NULL;
}
else if(node->right != NULL)
{
node->right->parent = NULL;
self->_root = node->right;
node->right->parent = NULL; // step1
self->_root = node->right; // step2
// options
node->right = NULL;
}
else
{
@ -1756,34 +1762,60 @@ static bool tree_avl_delete_single_child(struct _tree* self, struct _tree_node*
{
if(node->left != NULL)
{
node->left->parent = node->parent;
node->parent->left = node->left;
node->left->parent = node->parent; // step1
node->parent->left = node->left; // step2
node->left->right = node->right; // step3 : NULL for singly child
// options
node->left = NULL;
node->parent = NULL;
}
else if(node->right != NULL)
{
node->right->parent = node->parent;
node->parent->left = node->right;
node->right->parent = node->parent; // step1
node->parent->left = node->right; // step2
node->right->left = node->left; // step3 : NULL for singly child
// options
node->right = NULL;
node->parent = NULL;
}
else
{
node->parent->left = NULL;
// options
node->parent = NULL;
}
}
else if(node->parent->right == node)
{
if(node->left != NULL)
{
node->left->parent = node->parent;
node->parent->right = node->left;
node->left->parent = node->parent; // step1
node->parent->right = node->left; // step2
node->left->right = node->right; // step3 : NULL for singly child
// options
node->left = NULL;
node->parent = NULL;
}
else if(node->right != NULL)
{
node->right->parent = node->parent;
node->parent->right = node->right;
node->right->parent = node->parent; // step1
node->parent->right = node->right; // step2
node->right->left = node->left; // step3 : NULL for singly child
// options
node->right = NULL;
node->parent = NULL;
}
else
{
node->parent->right = NULL;
// options
node->parent = NULL;
}
}
@ -1801,11 +1833,11 @@ static bool tree_avl_delete_double_child(struct _tree* self, struct _tree_node*
if(tmp != NULL)
{
memmove(node->obj, tmp->obj, self->_obj_size);
if(tmp->right != NULL)
{
node->right = tmp->right;
tmp->right->parent = node;
}
// if(tmp->right != NULL)
// {
// node->right = tmp->right;
// tmp->right->parent = node;
// }
tree_avl_delete_single_child(self, tmp);
}
return true;