0003 0007 0008 0010 0011 Z node just inserted Y inserted node's "Uncle". # 0018 0022 0020 REQUIRED SHOW STEPS: Draw the

[answerhappygod]

0003 0007 0008 0010 0011 Z Node Just Inserted Y Inserted Node S Uncle 0018 0022 0020 Required Show Steps Draw The 1 (47.12 KiB) Viewed 37 times

0003 0007 0008 0010 0011 Z node just inserted Y inserted node's "Uncle". # 0018 0022 0020 REQUIRED SHOW STEPS: Draw the operations of INSERT(15) to this Red Black Tree. While (Z's parent is Red) do these case checks: ( If Z.parent is left child Case 1: Z's uncle is Red-> Recolor Grandparent Red, Parent and Uncle Black and set Z to Grandparent Case II: Z's uncle is Black, z is a right child> Rotate Left about Z and set Z to Parent Case III: Z's uncle is Black, z is a left child > Rotate Right about Grandparent If Z.parent is right child Case IV: Z's uncle is Red-> Recolor and set Z to Grandparent Case V: Z's uncle is Black, z is a left child -> Rotate Right about Z and set Z to Parent Case VI: Z's uncle is Black, z is a right child -> Rotate Left about Grandparent