An AVL Tree is a type of self-balancing binary search tree where the difference in heights between the left and right subtrees of any node is at most one. This balance ensures that the tree remains approximately balanced, which helps maintain efficient operations like insertion, deletion, and lookup, all of which can be performed in O(log n) time.
The name AVL comes from the initials of its inventors, Georgy Adelson-Velsky and Evgenii Landis, who introduced this data structure in 1962. By automatically adjusting the tree structure during insertions and deletions, AVL Trees provide a reliable way to manage sorted data while keeping operations efficient.