BALANCED TREE

Domain	Definition
Computing	Balanced tree An optimisation of a tree which aims to keep equal numbers of items on each subtree of each node so as to minimise the maximum path from the root to any leaf node. As items are inserted and deleted, the tree is restructured to keep the nodes balanced and the search paths uniform. Such an algorithm is appropriate where the overheads of the reorganisation on update are outweighed by the benefits of faster search. A B-tree is a kind of balanced tree that can have more than two subtrees at each node (i.e. one that is not restricted to being a binary tree). (2000-01-10). Source: The Free On-line Dictionary of Computing.
Math	A tree where no leaf is much farther away from the root than any other leaf. Different balancing schemes allow different definitions of "much farther" and different amounts of work to keep them balanced. (references)
Source: compiled by the editor from various references; see credits.

Frequency of Internet Keywords: BALANCED TREE

Modern Translation: BALANCED TREE

Language		Translations for "BALANCED TREE"; alternative meanings/domain in parentheses.
Danish		B-træ, balanceret træ. (various references)

Dutch		B-tree structuur, gebalanceerde boom. (various references)

Finnish		B-puu (B-tree), symmetrinen puu (B-tree). (various references)

French		arbre équilibré. (various references)

German		B-Baum (B-tree). (various references)

Greek		ισόρροπο δένδρο (B-tree), �'-δένδρο (B-tree). (various references)

Italian		albero bilanciato (B-tree). (various references)

Pig Latin		alancedbay eetray

Portuguese		árvore equilibrada (B-tree). (various references)

Spanish		árbol-B (B-tree), árbol equilibrado (B-tree). (various references)

Swedish		balanserat träd (B-tree). (various references)
Source: compiled by the editor from various translation references.

Anagrams: BALANCED TREE

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "a-a-b-c-d-e-e-e-l-n-r-t"
	-1 letter: tabernacled.
	-2 letters: celebrated, crenelated, rebalanced, tabernacle.
	-3 letters: abreacted, acerbated, barnacled, celebrant, celebrate, danceable, declarant, enterable, erectable, lacerated, rebalance, recleaned, reenacted, traceable, tradeable.
	-4 letters: acerated, acerbate, antecede, antlered, balanced, balancer, bantered, barnacle, bracelet, bracteal, cabernet, calendar, calender, cantered, careened, cartable, centered, crenated, creneled, dateable, deaerate, decanter, decenter, decentre, decretal, lacerate, lanceted, lateener, rateable, readable, recanted.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.