|
|
@ -131,8 +131,8 @@ void repair_tree_after_insert(TreeAlloc *ta) { |
|
|
|
if (uncle != NULL && uncle->color == COLOR_RED) { |
|
|
|
parent->color = COLOR_BLACK; |
|
|
|
uncle->color = COLOR_BLACK; |
|
|
|
grandparent = COLOR_RED; |
|
|
|
repair_tree(grandparent); |
|
|
|
grandparent->color = COLOR_RED; |
|
|
|
repair_tree_after_insert(grandparent); |
|
|
|
} else { |
|
|
|
if (ta == parent->left && parent == grandparent->left) { |
|
|
|
rotate_left(parent); |
|
|
|