RhymeZone: avl tree definitions

Definitions of AVL tree:

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

(Definitions from Wiktionary)