The applet illustrates the behaviour of binary search trees, Searching and Sorting Algorithms, Self-adjusting Binary Search Trees, Symmetric binary B-trees,聽Data structure and maintenance algorithms

The AVL tree is named after the initials of the surnames of its inventors, Adelson-Velskii and Landis. He came forward in the publication of an article in 1962: "An algorithm for the organization of information" ("An algorithm for the organization of