C++ Splay tree class SplayTree { public: bool contains(int value) const; bool insert(int value); bool remove(int value); std::size_t size() const; bool empty() const; std::vector<int> values() const; ~SplayTree(); };