chapter4 - splay tree

201405231541
It's much easier than AVL tree, but still a bit complicated.
I wonder how long would it take to write an RB-Tree or a B+-Tree.