Dictionary - Definition of HEIGHT-BALANCED TREE

Webster's Online Dictionary
with Multilingual Thesaurus Translation



Earth's largest dictionary with more than 1226 modern languages and Eve!

Common Expressions: HEIGHT-BALANCED TREE

Expressions	Definition
Height-balanced tree	A height-balanced tree is a tree data structure which keeps its children similar in height to within some defined limit. For example, children of an AVL tree differ in height by at most 1. (references)
Source: compiled by the editor from various references; see credits.			Top

Specialty Expressions: HEIGHT-BALANCED TREE

Expressions	Domain	Definition
Height-balanced tree	Math	A tree whose subtrees differ in height by no more than one and the subtrees are height-balanced, too. An empty tree is height-balanced. (references)
Source: compiled by the editor from various references; see credits.			Top