IMPLEMENTATION DETAILS

The project will include the following requirements:

The program should be written in Java.

You must design your GUI.

The program should read all words in the given files and build a binary search tree.

The program should be able to search the binary search tree for a given word. The output will be thefrequency of the given word in each file. The post$-$order, pre$-$order, and in$-$order traversal of the binary search tree for the file obtained at the endmust be provided. You can use a drop$-$down list to select the traversal method.All operations will be done using binary search tree and linked list. Draw the Binary Search Tree

Please dont use arrays instead, the projectsprepared with array or other data structures will not be evaluated.