4. [15 points] Fix the Red-Black tree as needed after insertion. State the fixup case, perform fixup and show the tree.
Posted: Fri Jul 08, 2022 6:15 am
4. [15 points] Fix the Red-Black tree as needed after insertion. State the fixup case, perform fixup and show the tree. a. Insert 25 in the below tree. 20 20 C. 30 20 40 60 30 50 b. Insert 85 in the below tree. 30 40 38 70 80 40 50 60 90 50 (100) Insert 35 in the below tree. 70 60 65 80 90 70 80