This is a straight-forward Python port of the original Java implementation by Danny Sleator. (co-inventor of Splay Tree) I've written a few unit tests as well.  If you come across any bugs, please raise it in the issue tracker. I will fix it.