B-TREE

  

Copyright © Philip M. Parker, INSEAD. Terms of Use.

B-TREE

Specialty Definition: B-TREE

DomainDefinition

Computing

B-tree A multi-way balanced tree. The "B" in B-tree has never been officially defined. It could stand for "balanced" or "Bayer", after one of the original designers of the algorithms and structure. A B-tree is _not_ (necessarily?) a "binary tree". A B+-tree (as used by IBM's VSAM) is a B-tree where the leaves are also linked sequentially, thus allowing both fast random access and sequential access to data. [Knuth's Art of Computer Programming]. [Example algorithm?] (2000-01-10). Source: The Free On-line Dictionary of Computing.

Math

A balanced search tree in which every node has between ceiling( m/2 ) and m children, where m>1 is a fixed integer. The root may as few as 2 children. This is a good structure if much of the tree is in slow memory (disk), since the height, and hence the number of accesses, can be kept small, say one or two, by picking a large m. (references)

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: B-TREE

Specialty definitions using "B-TREE": 2-3 treeB*-tree, B+-tree, balanced treeindex filek-d-B-treeSBB tree. (references)

Top     

Usage Frequency: B-TREE

"B-TREE" is generally used as a noun (singular) -- approximately 100.00% of the time. "B-TREE" is used about 18 times out of a sample of 100 million words spoken or written in English. Its rank is based on over 700,000 words used in the English language. Some parts-of-speech are not covered due to the samples used by the British National Corpus. (note: percents less than one-hundredth of one percent have been omitted)
Parts of SpeechPercentUsage per
100 Million Words
Rank in English
Noun (singular)100%1882,615

Source: compiled by the editor from several corpora; see credits.

Top     

Modern Translation: B-TREE

Language Translations for "B-TREE"; alternative meanings/domain in parentheses.

Finnish

  

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

   

French

  

arbre équilibré. (various references)

   

German

  

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

   

Greek 

  

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

   

Italian

  

albero bilanciato (balanced tree). (various references)

   

Portuguese

  

árvore equilibrada (balanced tree). (various references)

   

Spanish

  

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

   

Swedish

  

balanserat träd (balanced tree). (various references)

Source: compiled by the editor from various translation references.

Top     

Anagrams: B-TREE

Scrabble® Enable2K-Verified Anagrams

Direct Anagrams: beret.

Words within the letters "b-e-e-r-t"

-1 letter: beer, beet, bree, rete, tree.

-2 letters: bee, bet, ere, reb, ree, ret, tee.

-3 letters: be, er, et, re.

 Words containing the letters "b-e-e-r-t"
 

+1 letter: beater, befret, belter, berate, bereft, berets, better, brevet, rebate, treble.

 

+2 letters: abetter, beaters, beetler, befrets, belters, berated, berates, beretta, berthed, bestrew, betters, bleater, blether, breathe, brevets, burette, debater, embrute, overbet, rebated, rebater, rebates, retable, sherbet, tabered, terebic, thereby, trebled, trebles, tremble, webster.

 

+3 letters: abetters, absenter, absterge, acerbate, acerbest, arbelest, atremble, banneret, bantered, banterer, barbette, barrette, bartered, barterer, battener, battered, batterie, becarpet, beeriest, beetlers, beetroot, begetter, berettas, berretta, besetter, besprent, bestrewn, bestrews, bestride, bestrode, betatter, betrayed, betrayer, bettered, billeter, bimester, bistered, bittered, bitterer, bleaters, blethers, bothered, bourtree, bracelet, breasted, breathed, breather, breathes, bregmate, brethren, brevetcy, breveted, briefest, brunette, budgeter, buffeter, burettes, buttered, bystreet, cabernet, debaters, embitter, embruted, embrutes, freeboot, herbiest, interbed, liberate, obverted, outbreed, overbeat, overbets, overbite, rabbeted, rateable, rebaited, rebaters, rebooted, rebottle, rebutted, rebutter, rentable, reobject, retables, sherbert, sherbets, soberest, suberect, teaberry, tearable, tenebrae, terabyte, terebene, terrible, timbered, trabeate, trembled, trembler, trembles, trueblue, truebred, tubercle, tuberose, umbrette, verboten, vertebra, waterbed, websters.

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.

Top     



INDEX

1. Crosswords
2. Usage Frequency
3. Translations: Modern
4. Anagrams
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.