From faca11659fb448ef464f110e9ca6830ac55ff54b Mon Sep 17 00:00:00 2001 From: Iman Date: Sun, 2 Jul 2023 18:56:42 +0300 Subject: [PATCH] Update RedBlackTree.cpp In line 115, the reverse version of fix-delete, it was checking the right and right children of the sibling but it still needs to check both the right and the left children and make sure they both are BLACK. --- data-structures/red-black-trees/RedBlackTree.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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 +}