Splay tree

 You’ll implement another variant of a height-balancing tree known as a

splay tree. The assignment will also give you an opportunity to work with Java inheritance;

in particular, the base code that you’ll amend is structured so that your SplayTree class

extends from an abstract class called HeightBalancingTree, which gives a general template

for how a height-balancing tree should be defined.