Figure 28-34a 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 Figure 28-35 to show that a colour flip is all that is necessary to get the desired red-black tree.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here