Treap:
http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/Treap-Example.html
Splay:
http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/SplayTree-Example.html
更多:
http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/index.html
做得无敌了