apaki/unicstl
1
0
Fork 0
mirror of https://gitee.com/apaki/unicstl.git synced 2025-07-03 23:56:54 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

添加注释

Browse Source
This commit is contained in:
建峰 2024-06-27 21:27:32 +08:00
parent 3a05a02979
commit 0901b08417
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/tree.c
View File

@ -1299,16 +1299,21 @@ bool tree_rb_delete(struct _tree* self, void* obj)
} }
else if(node->left != NULL && node->right == NULL) else if(node->left != NULL && node->right == NULL)
{ {
// node->left must be red
tmp = node->left; tmp = node->left;
memmove(node->obj,tmp->obj, self->_obj_size); memmove(node->obj,tmp->obj, self->_obj_size);
} }
else if(node->left == NULL && node->right != NULL) else if(node->left == NULL && node->right != NULL)
{ {
// node->right must be red
tmp = node->right; tmp = node->right;
memmove(node->obj,tmp->obj, self->_obj_size); memmove(node->obj,tmp->obj, self->_obj_size);
} }
else else
{ {
// 1. find the min node in right subtree
// 2. replace the node with min node
// 3. delete the min node
tmp = self->find_min(self, node->right); tmp = self->find_min(self, node->right);
memmove(node->obj, tmp->obj, self->_obj_size); memmove(node->obj, tmp->obj, self->_obj_size);
if(tmp->right != NULL) if(tmp->right != NULL)