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.

Try looking at your program again. Look at it closely when you type your password. I dont mean your typing it wrong, but when you press enter. Another star is added.. ex:
password: **** (hello)...