Implemented and tested all of splay except deletion