English Explanatory Dictionary

AVL tree

English dictionary entry

Meanings

noun
  1. A self-balancing binary search tree, where, for each node, the heights of the two child subtrees differ only by at most one.

Word forms

AVL tree AVL trees

Etymology

Named after Georgy Adelson-Velsky and Evgenii Landis, the inventors of this data structure.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on A Russian dictionary Dahl dictionary