Insert these numbers into a red black tree

In Java for the RedBlackTree how would you make the InsertFixup and RemoveFixup with the following RedBlackTree and BInNode class...   public class BinNode{private String data;private BinNode left;private BinNode right;private int height; //height field as with AVL tree or Red Black Treeprivate boolean color; //Needed for Red Black Treepublic BinNode(){data = "";left = null;right = null;}public int getHeight() {return height;}public void setHeight(int height) {this.height = height;}public BinNode(String d){data = d;left = null;right = null;}public void setData(String d){this.data = d;}public String getData(){return this.data;}public void setLeft(BinNode l){this.left = l;}public BinNode getLeft(){return this.left;}public void setRight(BinNode r){this.right = r;}public BinNode getRight(){return this.right;}}   public class RedBlackTree {private BinNode root;private BinNode nil;public RedBlackTree() {nil = new BinNode();nil.setColor(false); // Black color for NIL nodesroot = nil;}public…

Read the tree from simple.dnd file and after coloring each branch with a different color write these two trees in tree.phy file.

In this problem, we need to create a method capable of calculating the distance  between the deepest node on the left to the deepest node on the right. However my code is struggling to even output my binary search tree, and I am not sure how to code the method. Can someone please explain how I could code this?/////////////////////////////////////////////////////////////////////////// // // Pro3105 // //      Write a program that creates a binary search tree of 15 to 30 //      random Capital Letters. // //      Define the tree width operation by writing the method that will //      calculate the distance from the deepest node of the left subtree //      to the deepest node of the right subtree. // //                           K //                  ......../ \.......................... //                 /                                     \ //                H                                       U //            .../ \.....                         ......./ \... //           /…

Java / Trees: *Please refer to attached image* What is depth of Node W in this tree? Multiple chocie. 0 1 2 3 4 10

12:34 A cs61a.org Implement add_d_leaves, a function that takes in a Tree instance t and a number v. We define the depth of a node in t to be the number of edges from the root to that node. The depth of root is therefore 0. For each node in the tree, you should add d leaves to it, where d is the depth of the node. Every added leaf should have a label of v. If the node at this depth has existing branches, you should add these leaves to the end of that list of branches. For example, you should be adding 1 leaf with label v to each node at depth 1, 2 leaves to each node at depth 2, and so on. Here is an example of a tree t (shown on the left) and the result after add_d_leaves is applied with v as 5. 3 2 3 2 4 4 5 5 5 Hint: Use a helper function to keep track of the depth! def add_d_leaves(t, v): """Add d leaves containing v to each ng