Prentice.Hall.Introduction.to.Java.Programming,.Brief.Version.9th.(2014).[sharethefiles.com]

Otherwise, y is red. In this case, adjust the nodes to make parent
the child of y (lines 271–280). Invoke fixDoubleBlack with the
adjusted nodes (line 285) to fix the double-black problem.
The preorder(TreeNode root) method is overridden to display the node
colors (lines 318-324).
48.7 Testing the RBTree Class
Listing 48.4 gives a test program. The program creates an RBTree
initialized with an array of integers 34, 3, and 50 (lines 4–5), inserts
elements in lines 10–22, and deletes elements in lines 25–46.
Listing 48.4 TestRBTree.java
public class TestRBTree {
public static void main(String[] args) {
// Create an RB tree
RBTree tree =
new RBTree(new Integer[]{34, 3, 50});
printTree(tree);
tree.insert(20);
printTree(tree);
tree.insert(15);
printTree(tree);
tree.insert(16);
printTree(tree);
tree.insert(25);
printTree(tree);
tree.insert(27);
printTree(tree);
tree.delete(50);
printTree(tree);
tree.delete(20);
printTree(tree);
31