There was no convenient Ruby implementation of Splay Trees. Now there is; this is pretty much a straight port of the Java version available here. I wrote up a quick set of tests as well.