AVL tree
nounEtymology Named after Georgy Adelson-Velsky and Evgenii Landis, the inventors of this data structure.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A self-balancing binary search tree, where, for each node, the heights of the two child subtrees differ only by at most one.