avl tree

Questions

What does avl tree mean?

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

Where does avl tree come from?

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

How to pronounce avl tree

1. Open the pronunciation page — Open the Speakur entry for “avl tree”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “avl tree”.
4. Repeat and practice — Say “avl tree” aloud, matching stress and vowels until it feels natural.