You have to implement a height balanced splay tree (CPP/ Java object oriented code). Implement the following functions.
**Submit only the source code named as 1505xxx_splay.cpp or 1505xxx_splay.java, along with relevant source files. Executables or the project codes must not be submitted.
