Splaying a splay tree in C++

[DrJones]

Hi guys.
I am quite having a hard time coming up with an solution which determines what kind of splay mechanism has to be used..

Any ideas on how to determine??