diff --git a/data-structures/red-black-trees/RedBlackTree.cpp b/data-structures/red-black-trees/RedBlackTree.cpp index ad51eee..be4df93 100644 --- a/data-structures/red-black-trees/RedBlackTree.cpp +++ b/data-structures/red-black-trees/RedBlackTree.cpp @@ -112,7 +112,7 @@ class RBTree { s = x->parent->left; } - if (s->right->color == 0 && s->right->color == 0) { + if (s->right->color == 0 && s->left->color == 0) { // case 3.2 s->color = 1; x = x->parent; @@ -475,4 +475,4 @@ int main() { bst.deleteNode(25); bst.prettyPrint(); return 0; -} \ No newline at end of file +}