hzwer: http://hzwer.com/category/c/data-structure/intermediate-data-structure/bst/splay kuangbin: http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html cxlove: http://blog.csdn.net/acm_cxlove/article/details/7815019 Orz