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-25 18:02:47 +08:00
parent 411f0c1fa5
commit bd3258010a
2 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/tree.c
View File

@ -1124,6 +1124,7 @@ static bool tree_rb_rebalance(struct _tree* self, struct _tree_node* node)
} }
grandfather->color = RBT_RED; grandfather->color = RBT_RED;
tree_turn_right(self, grandfather); tree_turn_right(self, grandfather);
break;
} }
} }
else else
@ -1149,6 +1150,7 @@ static bool tree_rb_rebalance(struct _tree* self, struct _tree_node* node)
} }
grandfather->color = RBT_RED; grandfather->color = RBT_RED;
tree_turn_left(self, grandfather); tree_turn_left(self, grandfather);
break;
} }
} }
} }

4
test/test_tree.c
View File

@ -249,6 +249,6 @@ void test_rbtree_num(void)
void test_tree(void) void test_tree(void)
{ {
test_avltree_num(); // test_avltree_num();
// test_rbtree_num(); test_rbtree_num();
} }