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-07-01 11:44:38 +08:00
parent e3f59e2b90
commit 454147ec81
1 changed files with 10 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/tree.c
View File

@ -1242,8 +1242,12 @@ static bool tree_rb_rebalance(struct _tree* self, struct _tree_node* node)
if(node == father->right) if(node == father->right)
{ {
node = tree_rb_turn_left(self, father); node = tree_rb_turn_left(self, father);
node->color = RBT_BLACK;
} }
else
{
father->color = RBT_BLACK; father->color = RBT_BLACK;
}
grandfather->color = RBT_RED; grandfather->color = RBT_RED;
node = tree_rb_turn_right(self, grandfather); node = tree_rb_turn_right(self, grandfather);
break; break;
@ -1264,8 +1268,12 @@ static bool tree_rb_rebalance(struct _tree* self, struct _tree_node* node)
if(node == father->left) if(node == father->left)
{ {
node = tree_rb_turn_right(self, father); node = tree_rb_turn_right(self, father);
node->color = RBT_BLACK;
} }
else
{
father->color = RBT_BLACK; father->color = RBT_BLACK;
}
grandfather->color = RBT_RED; grandfather->color = RBT_RED;
node = tree_rb_turn_left(self, grandfather); node = tree_rb_turn_left(self, grandfather);
break; break;