Note:

Inserts are based on the algorithm of = goes right.

Deletes are based on the algorithm:

• No children
• Only one child
  • with only a left child
  • with only a right child
• Two children

Depending on your implementation, you might need a helper function to splice child tree(s) correctly.

1 Objective Build a Java program that will support the creation of a Binary Search Tree, hereinafter referred to a BST. This program will support reading a command file that supports insertion, deletion, searching, printing, and subtree children and depth counts. All output will be to either STDOUT or STDERR 2 Requirements 1. Read the input file formatted as follows. The input file will contain at least one command per line, either insert, delete, search, print, or quit. These are defined in detail below. For example, one of the input files, named in5.txt contains the following 1 i 24 1 2. The specific commands are i for insert, d for delete, s for search, p for print, and q for quit. a) Insert The insert command uses the single character i as the command token. The command token will be followed by a single space then an integer. (This command's success can be verified by using the print command.) (b) Delete The delete command uses the single character d as the command token. The command token will be followed by a single space, then an integer. In the event that the integer cannot be found, the program will issue an error message and recover gracefully to continue to accept commands 100: NOT found (This command's success can be verified by using the print command.) 5 Sample output ff210377Oeustis: "/COP3503$ java Hw01 in10.txt in10.txt contains: i 888 i 77 i 90 i 990 i 120 i 450 i 7900 i 7000 i 500 i 65 65 77 90 120 450 500 888 990 7000 7900 left children: left depth: right children: right depth: ff210377;3.5;18.5 ff210377@eustis: "/COP3503$ java Hw01 >5in-myOutput.txt ff210377;3.5;18.5 ff210377@eustis: "/COP3503 diff 5in-my0utput.txt 5in-expectedOutput.txt mi113345@eustis:/COP3503$ 6 5 3 3 Note The ff210377;3.5;18.5 output shown above is the output from the complexityIndi- cator function to STDERR 1 Objective Build a Java program that will support the creation of a Binary Search Tree, hereinafter referred to a BST. This program will support reading a command file that supports insertion, deletion, searching, printing, and subtree children and depth counts. All output will be to either STDOUT or STDERR 2 Requirements 1. Read the input file formatted as follows. The input file will contain at least one command per line, either insert, delete, search, print, or quit. These are defined in detail below. For example, one of the input files, named in5.txt contains the following 1 i 24 1 2. The specific commands are i for insert, d for delete, s for search, p for print, and q for quit. a) Insert The insert command uses the single character i as the command token. The command token will be followed by a single space then an integer. (This command's success can be verified by using the print command.) (b) Delete The delete command uses the single character d as the command token. The command token will be followed by a single space, then an integer. In the event that the integer cannot be found, the program will issue an error message and recover gracefully to continue to accept commands 100: NOT found (This command's success can be verified by using the print command.) 5 Sample output ff210377Oeustis: "/COP3503$ java Hw01 in10.txt in10.txt contains: i 888 i 77 i 90 i 990 i 120 i 450 i 7900 i 7000 i 500 i 65 65 77 90 120 450 500 888 990 7000 7900 left children: left depth: right children: right depth: ff210377;3.5;18.5 ff210377@eustis: "/COP3503$ java Hw01 >5in-myOutput.txt ff210377;3.5;18.5 ff210377@eustis: "/COP3503 diff 5in-my0utput.txt 5in-expectedOutput.txt mi113345@eustis:/COP3503$ 6 5 3 3 Note The ff210377;3.5;18.5 output shown above is the output from the complexityIndi- cator function to STDERR