I think I did this all wrong.
Revert "I think I did this all wrong."

This reverts commit bb76cb617d697e6ee1054b4701391f66d6c3f9fc.
Making the splay tree implementation more portable and more loosely
coupled.