for this lab assignment, you are required to implement the methods specified in the mytree. txt file:

1. create a java file named mytree. java
2. copy the entire code in the mytree. txt and paste to your mytree. java
3. implement the required methods:

public void delete(int data){// implement this method

}
public int height(){ //imjplement this method

}

public mytree balance(){ //implement this method

}
4. once completed, use the treedriver. class to test your implementations. if you implemented all methods properly, the output should look like:

treedriver. class: results
height= 3
300
85
22
10
6

after deleting 300:

height= 2
85
22
10
6

test balancing method

tree before balancing:

9
8
7
6
5
4
3
2
1
after balancing:

9
8
7
6
5
4
3
2
1

tree before balancing:

9
8
6
5
4
3
2
1
0
after balancing:

9
8
6
5
4
3
2
1
0

tree before balancing:

98
78
56
45
9
9
1
0
after balancing:

98
78
56
45
9
9
1
0