I have good news, I can help you. All you have to do is go to google and type: splay tree C++ example code.
This can help you research for this project and future ones.
No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.