AVL tree en · NOUN
Etymology
Named after Georgy Adelson-Velsky and Evgenii Landis, the inventors of this data structure.
Meanings
- A self-balancing binary search tree, where, for each node, the heights of the two child subtrees differ only by at most one.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| AVL trees | Number=Plur | lexicographic |