Please show all work and thanks so much for the help! : )

10) Figure (a) in slide number 16 shows a 4-node within a 2-4 tree that is the right child of a 3-node parent containing data items g and p. When converting these nodes to red-black notation, make p be the parent of g. Revise the main figure, i.e., four ones shown at the bottom, of slide number 18. Show the resultant figure(s).

Slide 16:

Slide 17:

Slide 18:

Adding entries to a Red-Black Tree Splitting a 4-node whose parent is red: Case 1 (b) In a red-black tree (a) In a 2-4 tree g p nm 8 I1 Split s m l Splitting a 4-node whose parent is a 3-node. Adding entries to a Red-Black Tree Splitting a 4-node whose parent is red: Case 1 (b) In a red-black tree (a) In a 2-4 tree g p nm 8 I1 Split s m l Splitting a 4-node whose parent is a 3-node. Adding entries to a Red-Black Tree: Splitting a 4-node whose parent is red: Case 2 (a 4-node is a left child of its parent) 8Color flip 8 Rotate rightm 8 Color flip Adding entries to a Red-Black Tree Splitting a 4-node whose parent is red: Case 1 (b) In a red-black tree (a) In a 2-4 tree g p nm 8 I1 Split s m l Splitting a 4-node whose parent is a 3-node. Adding entries to a Red-Black Tree Splitting a 4-node whose parent is red: Case 1 (b) In a red-black tree (a) In a 2-4 tree g p nm 8 I1 Split s m l Splitting a 4-node whose parent is a 3-node. Adding entries to a Red-Black Tree: Splitting a 4-node whose parent is red: Case 2 (a 4-node is a left child of its parent) 8Color flip 8 Rotate rightm 8 Color flip