Implement both Binary Search Tree and Splay Tree. Your main program will read in a list of operations in a file and do the operations accordingly. The format of the file is:
Compare the performance of these two trees. Sample input files will be provided.