AVL tree appletThe inset below illustrates the behaviour of binary search trees. Donald Knuth. "The Art of Computer Programming": Searching and Sorting Algorithms. G.M. Adelson-Velskii and E.M. Landis. "An algorithm for the organization of information", 1962 D. Sleator and R. Tarjan. "Self-adjusting Binary Search Trees", 1985 "Symmetric binary B-trees. Data structure and maintenance algorithms.": R
