AVL Tree
Home
>
Computer Science
>
Algorithms and data structures
>
Tree Algorithms
>
AVL Tree
A balanced BST where the height is kept in balance by rotating nodes when necessary.