avl tree

Fetched 2026-10-26 (cache).

Synonyms: axletree, ash tree, hall tree, til tree, oil tree, ant tree, ivy tree

Antonyms: axletree, ash tree, hall tree, til tree, oil tree, ant tree, ivy tree

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|data structure}} A [[self-balancing]] [[binary search]] [[tree]], where, for each [[node]], the [[height]]s of the two [[child]] [[subtree]]s [[differ]] only by at most one.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.