TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
NOEUD EQUILIBRE [2 fiches]
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
Fiche 2 - données d’organisme externe 2014-08-04
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Fiche 2
Fiche 2, La vedette principale, Anglais
- B-tree
1, fiche 2, Anglais, B%2Dtree
correct, normalisé
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 DEF
version of a balanced tree where all paths leading from the root node to a terminal node have the same length 1, fiche 2, Anglais, - B%2Dtree
Record number: 2, 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 2, Anglais, - B%2Dtree
Record number: 2, Textual support number: 2 OBS
B-tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999]. 2, fiche 2, Anglais, - B%2Dtree
Fiche 2, Français
Fiche 2, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Fiche 2
Fiche 2, La vedette principale, Français
- arbre de type B
1, fiche 2, Français, arbre%20de%20type%20B
correct, nom masculin, normalisé
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, 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 2, Français, - arbre%20de%20type%20B
Record number: 2, 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 2, Français, - arbre%20de%20type%20B
Record number: 2, Textual support number: 2 OBS
arbre de type B : terme et définition normalisés par l’ISO/CEI [ISO/IEC 2382-4:1999]. 2, fiche 2, Français, - arbre%20de%20type%20B
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
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 :