Problem
1. Substitute the splay tree class into the menu-driven demonstration program for binary search trees in thereby obtaining a demonstration program for splay trees.
2. Substitute the function for splay retrieval and insertion into the informationretrieval project of Project Compare the perforinformation retrieval mance of splay trees with ordinary binary search trees for various combinations of input text files.