Part $3$: Input File Format

A number of test files will be provided to you for testing your code. The format is designed to be easy to read in multiple

programming languages. You need to use the classes, built in your programming language, to read the source files.

File Format

The first line of the data contains the total digits in the key. You might want to save this value $$ I can be used to separate the

key from the value $($using the substring function found in most programming languages$).$

Key $1$

Value $1$

Key $2$

Value $2$

$...$

Key n

Value n

$0$

END

The following is one of the most basic test files on the website.

File: california.txt

$1947$

Sacramento State

$1976$

Apple Founded

$1869$

Transcontinental Railroad

$2003$

Tesla Founded

$1848$

Gold Rush Begins

$1911$

California Flag officially adopted

$1850$

California joins the U$.$S$.$

$1968$

Intel Founded

$0$

END

$\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_$

Before Input file Format in java prgramming, Please code a public Class Node and Binary Search tree class in order to run the input file format. Please include comments in the code and pictures, Thank you for your outmost help.