1. The Art of Computer Programming, vol. 3: Sorting and Searching;Knuth,1998
2. Self-adjusting binary search trees;Sleator;J. ACM,1985
3. E. Demaine, 6.851: Advanced Data Structures Spring 2007, Lecture 2, Scribes: Christopher Moh, Aditya Rathnam, February 2007.
4. Dynamic optimality—almost;Demaine;SIAM J. Comput.,2007
5. Canonical Forms for Competitive Binary Search Tree Algorithms;Lucas,1988