Wrote a Splay Tree implementation for Python, code is here.