TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
B-ARBRE [1 fiche]
Fiche 1 - données d’organisme interne 2024-05-14
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Graphics
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- B-tree
1, fiche 1, Anglais, B%2Dtree
correct, normalisé
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- B-Tree 2, fiche 1, Anglais, B%2DTree
correct
Fiche 1, Justifications, Anglais
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, fiche 1, Anglais, - 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, fiche 1, Anglais, - B%2Dtree
Record number: 1, Textual support number: 2 OBS
B-tree: designation and definition standardized by ISO and the International Electrotechnical Commission. 3, fiche 1, Anglais, - B%2Dtree
Fiche 1, Français
Fiche 1, Domaine(s)
- Infographie
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- arbre de type B
1, fiche 1, Français, arbre%20de%20type%20B
correct, nom masculin, normalisé
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- B-arbre 2, fiche 1, Français, B%2Darbre
correct, nom masculin
Fiche 1, Justifications, Français
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, fiche 1, Français, - 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, fiche 1, Français, - 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, fiche 1, Français, - arbre%20de%20type%20B
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :