http://users.cis.fiu.edu/~weiss/dsaa_c++/code/ http://codingplayground.blogspot.com/2009/04/splay-trees-in-c.html