TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
B-ARBRE [1 record]
Record 1 - internal organization data 2024-05-14
Record 1, English
Record 1, Subject field(s)
- Computer Graphics
- Artificial Intelligence
Record 1, Main entry term, English
- B-tree
1, record 1, English, B%2Dtree
correct, standardized
Record 1, Abbreviations, English
Record 1, Synonyms, English
- B-Tree 2, record 1, English, B%2DTree
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
A version of a balanced tree where all paths leading from the root node to a terminal node have the same length. 1, record 1, English, - B%2Dtree
Record number: 1, Textual support number: 1 OBS
A B-tree has the following properties, where n is the order of the B-tree: a: each node contains at most 2n items; b: each node, except the root node, contains at least n items; c: each node is either a terminal node or it has m+1 subordinate nodes, where m is its number of items. B-trees are used for fast access to data on external storage. The number of accesses to each item of data is [smaller or equal] logn+1(m). 1, record 1, English, - B%2Dtree
Record number: 1, Textual support number: 2 OBS
B-tree: designation and definition standardized by ISO and the International Electrotechnical Commission. 3, record 1, English, - B%2Dtree
Record 1, French
Record 1, Domaine(s)
- Infographie
- Intelligence artificielle
Record 1, Main entry term, French
- arbre de type B
1, record 1, French, arbre%20de%20type%20B
correct, masculine noun, standardized
Record 1, Abbreviations, French
Record 1, Synonyms, French
- B-arbre 2, record 1, French, B%2Darbre
correct, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
Arbre équilibré dans lequel tous les chemins conduisant du nœud racine à un nœud terminal ont la même longueur. 1, record 1, French, - arbre%20de%20type%20B
Record number: 1, Textual support number: 1 OBS
Un arbre de type B a les propriétés suivantes, où n est l'ordre de l'arbre de type B : a : Chaque nœud contient au plus 2n articles; b : Chaque nœud, à l'exception du nœud racine, contient au moins n articles; c : Chaque nœud, soit est un nœud terminal, soit a m+1 nœuds subordonnés, où m est son nombre d'articles. Les arbres de type B sont utilisés pour l'accès rapide aux données sur stockage externe. Le nombre d'accès à chaque article de données est [plus petit ou égal] logn+1(m). 1, record 1, French, - arbre%20de%20type%20B
Record number: 1, Textual support number: 2 OBS
arbre de type B : désignation et définition normalisées par l'ISO et la Commission électrotechnique internationale. 3, record 1, French, - arbre%20de%20type%20B
Record 1, Spanish
Record 1, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: