TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
ROOT NODE [27 records]
Record 1 - internal organization data 2026-03-31
Record 1, English
Record 1, Subject field(s)
- Computer Graphics
- Computer Mathematics
- Artificial Intelligence
Record 1, Main entry term, English
- decision tree diagram
1, record 1, English, decision%20tree%20diagram
correct, noun
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
A decision tree diagram is a graphical representation of decisions [that] includes the potential consequences of those decisions. A decision tree consists of nodes, branches, root nodes, and leaf nodes. Each node represents a decision made, or a test conducted on a specific attribute. Each branch represents the possible results or consequences of each decision. The root node is the starting point, which represents the first decision made. The leaf nodes represent the final results or conclusions. 2, record 1, English, - decision%20tree%20diagram
Record 1, French
Record 1, Domaine(s)
- Infographie
- Mathématiques informatiques
- Intelligence artificielle
Record 1, Main entry term, French
- diagramme d'arbre de décision
1, record 1, French, diagramme%20d%27arbre%20de%20d%C3%A9cision
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- schéma d'arbre de décision 2, record 1, French, sch%C3%A9ma%20d%27arbre%20de%20d%C3%A9cision
correct, masculine noun
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2026-01-08
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
- Computer Programs and Programming
- Computer Graphics
Record 2, Main entry term, English
- common attribute
1, record 2, English, common%20attribute
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
Since decision tree learning starts from attribute selection for the root node, all rules must have this selected attribute as the common attribute. The constraint on the common attribute is likely to result in a decision tree containing redundant parts(i. e., the replicated sub-tree problem). 2, record 2, English, - common%20attribute
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
- Programmes et programmation (Informatique)
- Infographie
Record 2, Main entry term, French
- attribut commun
1, record 2, French, attribut%20commun
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2024-09-10
Record 3, English
Record 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Record 3, Main entry term, English
- decision tree
1, record 3, English, decision%20tree
correct, officially approved
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 DEF
... a non-parametric supervised learning algorithm [that] is utilized for both classification and regression tasks. 2, record 3, English, - decision%20tree
Record number: 3, Textual support number: 1 OBS
It has a hierarchical tree structure, which consists of a root node, branches, internal nodes and leaf nodes. 2, record 3, English, - decision%20tree
Record number: 3, Textual support number: 2 OBS
decision tree: term officially approved by the RADARSAT-2 Terminology Approval Group (RTAG). 3, record 3, English, - decision%20tree
Record 3, French
Record 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 3, Main entry term, French
- arbre de décision
1, record 3, French, arbre%20de%20d%C3%A9cision
correct, masculine noun, officially approved
Record 3, Abbreviations, French
Record 3, Synonyms, French
- arbre décisionnel 2, record 3, French, arbre%20d%C3%A9cisionnel
correct, masculine noun
Record 3, Textual support, French
Record number: 3, Textual support number: 1 DEF
[...] algorithme d'apprentissage supervisé non paramétrique, qui est utilisé à la fois pour [des] tâches de classification et [de] régression. 3, record 3, French, - arbre%20de%20d%C3%A9cision
Record number: 3, Textual support number: 1 OBS
Il a une structure [hiérarchique] arborescente, qui se compose d'un nœud racine, de branches, de nœuds internes et de nœuds feuilles. 3, record 3, French, - arbre%20de%20d%C3%A9cision
Record number: 3, Textual support number: 2 OBS
arbre de décision : terme uniformisé par le Groupe de travail de la terminologie de RADARSAT-2 (GTTR). 4, record 3, French, - arbre%20de%20d%C3%A9cision
Record 3, Spanish
Record 3, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
- Inteligencia artificial
Record 3, Main entry term, Spanish
- árbol de decisión
1, record 3, Spanish, %C3%A1rbol%20de%20decisi%C3%B3n
correct, masculine noun
Record 3, Abbreviations, Spanish
Record 3, Synonyms, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 2024-09-10
Record 4, English
Record 4, Subject field(s)
- Computer Programs and Programming
- Artificial Intelligence
Record 4, Main entry term, English
- decision node
1, record 4, English, decision%20node
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
- internal node 1, record 4, English, internal%20node
correct
Record 4, Textual support, English
Record number: 4, Textual support number: 1 CONT
A number of decision nodes emerge from the root node [of a decision tree], representing the outcomes or decisions to be made. Each decision node... symbolizes a question or split point and is represented using square nodes. 2, record 4, English, - decision%20node
Record 4, French
Record 4, Domaine(s)
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 4, Main entry term, French
- nœud de décision
1, record 4, French, n%26oelig%3Bud%20de%20d%C3%A9cision
correct, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
- nœud interne 1, record 4, French, n%26oelig%3Bud%20interne
correct, masculine noun
Record 4, Textual support, French
Record 4, Spanish
Record 4, Textual support, Spanish
Record 5 - internal organization data 2024-05-14
Record 5, English
Record 5, Subject field(s)
- Computer Graphics
- Artificial Intelligence
Record 5, Main entry term, English
- B-tree
1, record 5, English, B%2Dtree
correct, standardized
Record 5, Abbreviations, English
Record 5, Synonyms, English
- B-Tree 2, record 5, English, B%2DTree
correct
Record 5, Textual support, English
Record number: 5, 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 5, English, - B%2Dtree
Record number: 5, 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 5, English, - B%2Dtree
Record number: 5, Textual support number: 2 OBS
B-tree: designation and definition standardized by ISO and the International Electrotechnical Commission. 3, record 5, English, - B%2Dtree
Record 5, French
Record 5, Domaine(s)
- Infographie
- Intelligence artificielle
Record 5, Main entry term, French
- arbre de type B
1, record 5, French, arbre%20de%20type%20B
correct, masculine noun, standardized
Record 5, Abbreviations, French
Record 5, Synonyms, French
- B-arbre 2, record 5, French, B%2Darbre
correct, masculine noun
Record 5, Textual support, French
Record number: 5, 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 5, French, - arbre%20de%20type%20B
Record number: 5, 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 5, French, - arbre%20de%20type%20B
Record number: 5, 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 5, French, - arbre%20de%20type%20B
Record 5, Spanish
Record 5, Textual support, Spanish
Record 6 - internal organization data 2024-05-10
Record 6, English
Record 6, Subject field(s)
- Computer Processing of Language Data
- Information Processing (Informatics)
- Artificial Intelligence
Record 6, Main entry term, English
- game tree
1, record 6, English, game%20tree
correct
Record 6, Abbreviations, English
Record 6, Synonyms, English
Record 6, Textual support, English
Record number: 6, Textual support number: 1 CONT
A game tree is a representation of the possibilities of two players in a game, like chess. At the top of the tree is the current game position, and each arc out represents a legal move for the first player. In turn, these lead to new positions and new outgoing arcs that are the legal moves for the second player. These arcs and positions can continue until each sequence leads to the end of the game. 2, record 6, English, - game%20tree
Record number: 6, Textual support number: 2 CONT
As is usual for game trees, the tree is drawn inverted with the root at the top. In the tree every node has as its immediate descendants-its offspring nodes-all the nodes which are reachable in one legal node. 3, record 6, English, - game%20tree
Record 6, French
Record 6, Domaine(s)
- Informatisation des données linguistiques
- Traitement de l'information (Informatique)
- Intelligence artificielle
Record 6, Main entry term, French
- arbre de jeu
1, record 6, French, arbre%20de%20jeu
correct, masculine noun
Record 6, Abbreviations, French
Record 6, Synonyms, French
Record 6, Textual support, French
Record 6, Spanish
Record 6, Campo(s) temático(s)
- Procesamiento por computadora de datos lingüísticos
- Tratamiento de la información (Informática)
- Inteligencia artificial
Record 6, Main entry term, Spanish
- árbol de juego
1, record 6, Spanish, %C3%A1rbol%20de%20juego
correct, masculine noun
Record 6, Abbreviations, Spanish
Record 6, Synonyms, Spanish
Record 6, Textual support, Spanish
Record number: 6, Textual support number: 1 CONT
Un árbol de juego es una representación gráfica que muestra una situación estratégica como una secuencia de movimientos, más que como una lista de opciones de pago simultáneas como en una matriz de pagos. En este, los nodos representan puntos de decisión para los jugadores, mientras que las ramas emergentes de cada nodo representan las posibles acciones disponibles. El final de cada rama, conocido como nodo terminal, se asocia con un resultado específico o pago para cada jugador. 1, record 6, Spanish, - %C3%A1rbol%20de%20juego
Record 7 - internal organization data 2023-10-16
Record 7, English
Record 7, Subject field(s)
- Data Banks and Databases
Record 7, Main entry term, English
- tree structure
1, record 7, English, tree%20structure
correct, standardized
Record 7, Abbreviations, English
Record 7, Synonyms, English
Record 7, Textual support, English
Record number: 7, Textual support number: 1 DEF
A data structure that organizes entities or attributes as nodes, with at most one parent node for each node and with only one root node. 2, record 7, English, - tree%20structure
Record number: 7, Textual support number: 1 OBS
tree structure: designation standardized by the Canadian Standards Association (CSA) and reproduced with its permission. 3, record 7, English, - tree%20structure
Record 7, French
Record 7, Domaine(s)
- Banques et bases de données
Record 7, Main entry term, French
- structure arborescente
1, record 7, French, structure%20arborescente
correct, feminine noun, standardized
Record 7, Abbreviations, French
Record 7, Synonyms, French
- structure d'arbre 2, record 7, French, structure%20d%27arbre
correct, feminine noun
Record 7, Textual support, French
Record number: 7, Textual support number: 1 DEF
Structure de données dans laquelle on représente les entités ou les attributs par des nœuds, avec au plus un nœud parent pour chaque nœud, et avec un seul nœud racine. 3, record 7, French, - structure%20arborescente
Record number: 7, Textual support number: 1 OBS
structure arborescente : désignation normalisée par l'Association canadienne de normalisation (CSA) et reproduits avec son autorisation. 4, record 7, French, - structure%20arborescente
Record 7, Spanish
Record 7, Campo(s) temático(s)
- Bancos y bases de datos
Record 7, Main entry term, Spanish
- estructura en árbol
1, record 7, Spanish, estructura%20en%20%C3%A1rbol
correct, feminine noun
Record 7, Abbreviations, Spanish
Record 7, Synonyms, Spanish
Record 7, Textual support, Spanish
Record 8 - internal organization data 2019-11-12
Record 8, English
Record 8, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
- Artificial Intelligence
Record 8, Main entry term, English
- alpha-beta pruning algorithm
1, record 8, English, alpha%2Dbeta%20pruning%20algorithm
correct
Record 8, Abbreviations, English
Record 8, Synonyms, English
- alpha-beta algorithm 2, record 8, English, alpha%2Dbeta%20algorithm
correct
- αβ pruning algorithm 3, record 8, English, %26%23945%3B%26%23946%3B%20pruning%20algorithm
correct
- αβ algorithm 3, record 8, English, %26%23945%3B%26%23946%3B%20algorithm
correct
Record 8, Textual support, English
Record number: 8, Textual support number: 1 DEF
... a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. 4, record 8, English, - alpha%2Dbeta%20pruning%20algorithm
Record number: 8, Textual support number: 1 CONT
An alpha-beta algorithm is able to evaluate a game tree at reduced cost by ignoring subtrees that cannot affect the final value of the root node. 5, record 8, English, - alpha%2Dbeta%20pruning%20algorithm
Record 8, French
Record 8, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 8, Main entry term, French
- algorithme d'élagage alpha-bêta
1, record 8, French, algorithme%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta
correct, masculine noun
Record 8, Abbreviations, French
Record 8, Synonyms, French
- algorithme alpha-bêta 2, record 8, French, algorithme%20alpha%2Db%C3%AAta
correct, masculine noun
- algorithme d'élagage αβ 3, record 8, French, algorithme%20d%27%C3%A9lagage%20%26%23945%3B%26%23946%3B
correct, masculine noun
- algorithme αβ 3, record 8, French, algorithme%20%26%23945%3B%26%23946%3B
correct, masculine noun
Record 8, Textual support, French
Record number: 8, Textual support number: 1 DEF
Algorithme de recherche qui permet de limiter le nombre de situations étudiées sans perdre d'informations. 4, record 8, French, - algorithme%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta
Record number: 8, Textual support number: 1 CONT
Pour les programmes d'échecs, l'heuristique à mouvement nul est une technique heuristique utilisée pour améliorer la vitesse de l'algorithme d'élagage alpha-bêta. 1, record 8, French, - algorithme%20d%27%C3%A9lagage%20alpha%2Db%C3%AAta
Record 8, Spanish
Record 8, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
- Inteligencia artificial
Record 8, Main entry term, Spanish
- algoritmo de poda alfa beta
1, record 8, Spanish, algoritmo%20de%20poda%20alfa%20beta
correct, masculine noun
Record 8, Abbreviations, Spanish
Record 8, Synonyms, Spanish
Record 8, Textual support, Spanish
Record number: 8, Textual support number: 1 OBS
[...] es el más utilizado en las aplicaciones referidas a juegos, dada su excepcional utilidad en el aumento de la velocidad de la búsqueda sin producir pérdidas de información. 1, record 8, Spanish, - algoritmo%20de%20poda%20alfa%20beta
Record 9 - internal organization data 2019-10-30
Record 9, English
Record 9, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 9, Main entry term, English
- breadth-first search algorithm
1, record 9, English, breadth%2Dfirst%20search%20algorithm
correct
Record 9, Abbreviations, English
Record 9, Synonyms, English
- BFS algorithm 2, record 9, English, BFS%20algorithm
correct
Record 9, Textual support, English
Record number: 9, Textual support number: 1 DEF
A graph traversal algorithm that explores nodes in the order of their distance from the roots, where distance is defined as the minimum path length from a root to the node. 3, record 9, English, - breadth%2Dfirst%20search%20algorithm
Record number: 9, Textual support number: 1 OBS
It starts at the tree root(or some arbitrary node of a graph, sometimes referred to as a 'search key’), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. 4, record 9, English, - breadth%2Dfirst%20search%20algorithm
Record 9, French
Record 9, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 9, Main entry term, French
- algorithme de parcours en largeur d'abord
1, record 9, French, algorithme%20de%20parcours%20en%20largeur%20d%27abord
correct, masculine noun
Record 9, Abbreviations, French
Record 9, Synonyms, French
- algorithme de recherche en largeur d'abord 2, record 9, French, algorithme%20de%20recherche%20en%20largeur%20d%27abord
correct, masculine noun
- algorithme de parcours en largeur 3, record 9, French, algorithme%20de%20parcours%20en%20largeur
correct, masculine noun
- algorithme de recherche en largeur 4, record 9, French, algorithme%20de%20recherche%20en%20largeur
correct, masculine noun
- algorithme de parcours largeur 5, record 9, French, algorithme%20de%20parcours%20largeur
correct, masculine noun
Record 9, Textual support, French
Record number: 9, Textual support number: 1 CONT
L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. 3, record 9, French, - algorithme%20de%20parcours%20en%20largeur%20d%27abord
Record 9, Spanish
Record 9, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 9, Main entry term, Spanish
- algoritmo de búsqueda por anchura en un grafo
1, record 9, Spanish, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, masculine noun
Record 9, Abbreviations, Spanish
Record 9, Synonyms, Spanish
- algoritmo BFS 1, record 9, Spanish, algoritmo%20BFS
correct, masculine noun
Record 9, Textual support, Spanish
Record 10 - internal organization data 2017-12-01
Record 10, English
Record 10, Subject field(s)
- Internet and Telematics
- Information Processing (Informatics)
- Telecommunications Transmission
Record 10, Main entry term, English
- initiator transaction
1, record 10, English, initiator%20transaction
correct
Record 10, Abbreviations, English
Record 10, Synonyms, English
Record 10, Textual support, English
Record number: 10, Textual support number: 1 CONT
Initiator Transaction : In this role a system performs the task of the root node. It starts a transaction and all participants in the transaction are its machines. 1, record 10, English, - initiator%20transaction
Record 10, French
Record 10, Domaine(s)
- Internet et télématique
- Traitement de l'information (Informatique)
- Transmission (Télécommunications)
Record 10, Main entry term, French
- transaction d'expéditeur
1, record 10, French, transaction%20d%27exp%C3%A9diteur
correct, feminine noun
Record 10, Abbreviations, French
Record 10, Synonyms, French
Record 10, Textual support, French
Record number: 10, Textual support number: 1 CONT
Transaction d'expéditeur : Dans ce rôle, un système exécute la tâche du nœud racine. Il commence une transaction et tous les participants à la transaction sont ses machines. 1, record 10, French, - transaction%20d%27exp%C3%A9diteur
Record number: 10, Textual support number: 1 OBS
Termes (et justifications) tirés de la norme : «TBITS 6.2 The Industry/Government Open Systems Specification (IGOSS) - Technical Specifications» publiée par les Services des technologies de l'information du Secrétariat du Conseil du Trésor du Canada. 2, record 10, French, - transaction%20d%27exp%C3%A9diteur
Record 10, Spanish
Record 10, Textual support, Spanish
Record 11 - internal organization data 2017-12-01
Record 11, English
Record 11, Subject field(s)
- Internet and Telematics
- Information Processing (Informatics)
- Telecommunications Transmission
Record 11, Main entry term, English
- general transaction
1, record 11, English, general%20transaction
correct
Record 11, Abbreviations, English
Record 11, Synonyms, English
Record 11, Textual support, English
Record number: 11, Textual support number: 1 CONT
General Transaction : In this role a system may be a root, intermediate, or leaf node depending on how it is being used at a specific point in time. 1, record 11, English, - general%20transaction
Record 11, French
Record 11, Domaine(s)
- Internet et télématique
- Traitement de l'information (Informatique)
- Transmission (Télécommunications)
Record 11, Main entry term, French
- transaction générale
1, record 11, French, transaction%20g%C3%A9n%C3%A9rale
correct, feminine noun
Record 11, Abbreviations, French
Record 11, Synonyms, French
Record 11, Textual support, French
Record number: 11, Textual support number: 1 CONT
Transaction générale : Dans ce rôle, un système peut être un nœud racine, intermédiaire ou «feuille», selon la façon dont il est utilisé à un certain moment. 1, record 11, French, - transaction%20g%C3%A9n%C3%A9rale
Record number: 11, Textual support number: 1 OBS
Termes (et justifications) tirés de la norme : «TBITS 6.2 The Industry/Government Open Systems Specification (IGOSS) - Technical Specifications» publiée par les Services des technologies de l'information du Secrétariat du Conseil du Trésor du Canada. 2, record 11, French, - transaction%20g%C3%A9n%C3%A9rale
Record 11, Spanish
Record 11, Textual support, Spanish
Record 12 - internal organization data 2017-11-30
Record 12, English
Record 12, Subject field(s)
- Artificial Intelligence
- Data Banks and Databases
Record 12, Main entry term, English
- root node
1, record 12, English, root%20node
correct, standardized
Record 12, Abbreviations, English
Record 12, Synonyms, English
- top node 2, record 12, English, top%20node
correct
- top level node 3, record 12, English, top%20level%20node
correct
Record 12, Textual support, English
Record number: 12, Textual support number: 1 DEF
A node that has no parent node. 4, record 12, English, - root%20node
Record number: 12, Textual support number: 2 DEF
The initial (apex) note in a tree representation. 5, record 12, English, - root%20node
Record number: 12, Textual support number: 1 OBS
The tree is generally shown inverted, with the root at the top. 2, record 12, English, - root%20node
Record number: 12, Textual support number: 2 OBS
root node : term standardized by ISO and CSA. 6, record 12, English, - root%20node
Record 12, French
Record 12, Domaine(s)
- Intelligence artificielle
- Banques et bases de données
Record 12, Main entry term, French
- nœud racine
1, record 12, French, n%26oelig%3Bud%20racine
correct, masculine noun, standardized
Record 12, Abbreviations, French
Record 12, Synonyms, French
- nœud supérieur 2, record 12, French, n%26oelig%3Bud%20sup%C3%A9rieur
correct, masculine noun
Record 12, Textual support, French
Record number: 12, Textual support number: 1 DEF
Nœud qui n'a pas de nœud parent. 3, record 12, French, - n%26oelig%3Bud%20racine
Record number: 12, Textual support number: 1 OBS
nœud racine : terme normalisé par l'ISO et la CSA. 4, record 12, French, - n%26oelig%3Bud%20racine
Record 12, Spanish
Record 12, Textual support, Spanish
Record 13 - internal organization data 2017-11-29
Record 13, English
Record 13, Subject field(s)
- Programming Languages
Record 13, Main entry term, English
- node level
1, record 13, English, node%20level
correct
Record 13, Abbreviations, English
Record 13, Synonyms, English
Record 13, Textual support, English
Record number: 13, Textual support number: 1 DEF
In a binary tree, the root of the tree has level 0 and the level of any other node in the tree is one more that the level of its parent. 1, record 13, English, - node%20level
Record 13, French
Record 13, Domaine(s)
- Langages de programmation
Record 13, Main entry term, French
- niveau du nœud
1, record 13, French, niveau%20du%20n%26oelig%3Bud
correct, masculine noun
Record 13, Abbreviations, French
Record 13, Synonyms, French
Record 13, Textual support, French
Record 13, Spanish
Record 13, Textual support, Spanish
Record 14 - internal organization data 2017-11-22
Record 14, English
Record 14, Subject field(s)
- Artificial Intelligence
Record 14, Main entry term, English
- height
1, record 14, English, height
correct
Record 14, Abbreviations, English
Record 14, Synonyms, English
Record 14, Textual support, English
Record number: 14, Textual support number: 1 CONT
Each goal in the initial hierarchy has a height. The lowest terminal nodes are at height 0. Their parents are at height 1, and so on up the tree. The height of the root node is the height of the tree, which we call H. 2, record 14, English, - height
Record 14, French
Record 14, Domaine(s)
- Intelligence artificielle
Record 14, Main entry term, French
- hauteur
1, record 14, French, hauteur
correct, feminine noun
Record 14, Abbreviations, French
Record 14, Synonyms, French
Record 14, Textual support, French
Record number: 14, Textual support number: 1 DEF
Mesure des niveaux d'un graphe ou d'une hiérarchie à partir des feuilles-nœuds terminaux jusqu'à la racine ou tête, c'est-à-dire dans un sens contraire à celui de la profondeur. 2, record 14, French, - hauteur
Record 14, Spanish
Record 14, Textual support, Spanish
Record 15 - internal organization data 2017-11-22
Record 15, English
Record 15, Subject field(s)
- Computer Graphics
- Artificial Intelligence
Record 15, Main entry term, English
- child
1, record 15, English, child
correct
Record 15, Abbreviations, English
Record 15, Synonyms, English
- daughter 2, record 15, English, daughter
correct
- son 2, record 15, English, son
correct
- offspring 1, record 15, English, offspring
correct
Record 15, Textual support, English
Record number: 15, Textual support number: 1 DEF
Any node in a tree, except the root. 2, record 15, English, - child
Record number: 15, Textual support number: 1 CONT
A tree begins with a root ... This root gives birth to one or more children, which represent the different nodes of the problem. Each child (or offspring) may give birth to other children. 3, record 15, English, - child
Record 15, French
Record 15, Domaine(s)
- Infographie
- Intelligence artificielle
Record 15, Main entry term, French
- fils
1, record 15, French, fils
correct, masculine noun
Record 15, Abbreviations, French
Record 15, Synonyms, French
- progéniture 2, record 15, French, prog%C3%A9niture
correct, feminine noun
- successeur 3, record 15, French, successeur
correct, masculine noun
Record 15, Textual support, French
Record number: 15, Textual support number: 1 CONT
Chaque nœud est relié à d'autres nœuds que l'on appelle ses successeurs ou fils, eux-mêmes éventuellement reliés à d'autres fils. 3, record 15, French, - fils
Record number: 15, Textual support number: 2 CONT
Des relations hiérarchiques [...] sont utilisées par des procédures de contrôle comme mécanismes d'héritage ou transmission de propriétés d'un nœud ancêtre (plus général) vers son ou ses nœuds progéniture (plus spécialisés). 2, record 15, French, - fils
Record 15, Spanish
Record 15, Campo(s) temático(s)
- Gráficos de computadora
- Inteligencia artificial
Record 15, Main entry term, Spanish
- hijo
1, record 15, Spanish, hijo
masculine noun
Record 15, Abbreviations, Spanish
Record 15, Synonyms, Spanish
- ramal 1, record 15, Spanish, ramal
masculine noun
Record 15, Textual support, Spanish
Record 16 - internal organization data 2017-11-20
Record 16, English
Record 16, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Record 16, Main entry term, English
- root
1, record 16, English, root
correct
Record 16, Abbreviations, English
Record 16, Synonyms, English
Record 16, Textual support, English
Record number: 16, Textual support number: 1 CONT
A node A is the parent of node B in a tree if B is the root of one of the subtrees of the tree rooted at A. 1, record 16, English, - root
Record 16, French
Record 16, Domaine(s)
- Intelligence artificielle
- Infographie
Record 16, Main entry term, French
- tête
1, record 16, French, t%C3%AAte
correct, feminine noun
Record 16, Abbreviations, French
Record 16, Synonyms, French
- racine 2, record 16, French, racine
correct, feminine noun
Record 16, Textual support, French
Record number: 16, Textual support number: 1 OBS
Ce sont en fait des réseaux sémantiques dont le type d'arc est relié à des relations hiérarchiques [...] qui sont utilisées par des procédures de contrôle comme mécanismes d'héritage ou transmission de propriété d'un nœud ancêtre (plus général) vers son ou ses nœuds de progéniture (plus spécialisés). 2, record 16, French, - t%C3%AAte
Record 16, Spanish
Record 16, Textual support, Spanish
Record 17 - external organization data 2014-08-04
Record 17, English
Record 17, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 17
Record 17, Main entry term, English
- B-tree
1, record 17, English, B%2Dtree
correct, standardized
Record 17, Abbreviations, English
Record 17, Synonyms, English
Record 17, Textual support, English
Record number: 17, 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, record 17, English, - B%2Dtree
Record number: 17, 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 17, English, - B%2Dtree
Record number: 17, Textual support number: 2 OBS
B-tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999]. 2, record 17, English, - B%2Dtree
Record 17, French
Record 17, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 17
Record 17, Main entry term, French
- arbre de type B
1, record 17, French, arbre%20de%20type%20B
correct, masculine noun, standardized
Record 17, Abbreviations, French
Record 17, Synonyms, French
Record 17, Textual support, French
Record number: 17, 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 17, French, - arbre%20de%20type%20B
Record number: 17, 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 17, French, - arbre%20de%20type%20B
Record number: 17, 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, record 17, French, - arbre%20de%20type%20B
Record 17, Spanish
Record 17, Textual support, Spanish
Record 18 - external organization data 2012-11-20
Record 18, English
Record 18, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 18
Record 18, Main entry term, English
- tree structure
1, record 18, English, tree%20structure
correct, standardized
Record 18, Abbreviations, English
Record 18, Synonyms, English
Record 18, Textual support, English
Record number: 18, Textual support number: 1 DEF
<databases> data structure that arranges entities or attributes as nodes, with at most one parent node for each node, and with only one root node 1, record 18, English, - tree%20structure
Record number: 18, Textual support number: 1 OBS
tree structure: term and definition standardized by ISO/IEC [ISO/IEC 2382-17:1999]. 2, record 18, English, - tree%20structure
Record 18, French
Record 18, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 18
Record 18, Main entry term, French
- structure arborescente
1, record 18, French, structure%20arborescente
correct, feminine noun, standardized
Record 18, Abbreviations, French
Record 18, Synonyms, French
Record 18, Textual support, French
Record number: 18, Textual support number: 1 DEF
structure de données dans laquelle on représente les entités ou les attributs par des nœuds, avec au plus un nœud parent pour chaque nœud, et avec un seul nœud racine 1, record 18, French, - structure%20arborescente
Record number: 18, Textual support number: 1 OBS
structure arborescente : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-17:1999]. 2, record 18, French, - structure%20arborescente
Record 18, Spanish
Record 18, Textual support, Spanish
Record 19 - external organization data 2012-09-25
Record 19, English
Record 19, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 19
Record 19, Main entry term, English
- tree
1, record 19, English, tree
correct, standardized
Record 19, Abbreviations, English
Record 19, Synonyms, English
Record 19, Textual support, English
Record number: 19, Textual support number: 1 DEF
data structure containing nodes that are linked together hierarchically with at most one parent node for each node, and with only one root node 1, record 19, English, - tree
Record number: 19, Textual support number: 1 OBS
tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999]. 2, record 19, English, - tree
Record 19, French
Record 19, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 19
Record 19, Main entry term, French
- arbre
1, record 19, French, arbre
correct, masculine noun, standardized
Record 19, Abbreviations, French
Record 19, Synonyms, French
Record 19, Textual support, French
Record number: 19, Textual support number: 1 DEF
structure de données contenant des nœuds reliés entre eux dans une hiérarchie et ayant chacun au plus un nœud parent pour chaque nœud, et un seul nœud racine 1, record 19, French, - arbre
Record number: 19, Textual support number: 1 OBS
arbre : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999]. 2, record 19, French, - arbre
Record 19, Spanish
Record 19, Textual support, Spanish
Record 20 - external organization data 2012-09-25
Record 20, English
Record 20, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 20
Record 20, Main entry term, English
- root node
1, record 20, English, root%20node
correct, standardized
Record 20, Abbreviations, English
Record 20, Synonyms, English
Record 20, Textual support, English
Record number: 20, Textual support number: 1 DEF
node that has no parent node 1, record 20, English, - root%20node
Record number: 20, Textual support number: 1 OBS
root node : term and definition standardized by ISO/IEC [ISO/IEC 2382-17 : 1999]. 2, record 20, English, - root%20node
Record 20, French
Record 20, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 20
Record 20, Main entry term, French
- nœud racine
1, record 20, French, n%26oelig%3Bud%20racine
correct, masculine noun, standardized
Record 20, Abbreviations, French
Record 20, Synonyms, French
Record 20, Textual support, French
Record number: 20, Textual support number: 1 DEF
nœud qui n'a pas de nœud parent 1, record 20, French, - n%26oelig%3Bud%20racine
Record number: 20, Textual support number: 1 OBS
nœud racine : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-17:1999]. 2, record 20, French, - n%26oelig%3Bud%20racine
Record 20, Spanish
Record 20, Textual support, Spanish
Record 21 - external organization data 2012-09-24
Record 21, English
Record 21, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 21
Record 21, Main entry term, English
- height
1, record 21, English, height
correct, standardized
Record 21, Abbreviations, English
Record 21, Synonyms, English
Record 21, Textual support, English
Record number: 21, Textual support number: 1 DEF
maximum number of nodes in any path leading from the root node to a terminal node 1, record 21, English, - height
Record number: 21, Textual support number: 1 OBS
height: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999]. 2, record 21, English, - height
Record 21, French
Record 21, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 21
Record 21, Main entry term, French
- hauteur
1, record 21, French, hauteur
correct, feminine noun, standardized
Record 21, Abbreviations, French
Record 21, Synonyms, French
Record 21, Textual support, French
Record number: 21, Textual support number: 1 DEF
nombre maximal de nœuds dans un chemin conduisant du nœud racine à un nœud terminal 1, record 21, French, - hauteur
Record number: 21, Textual support number: 1 OBS
hauteur : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999]. 2, record 21, French, - hauteur
Record 21, Spanish
Record 21, Textual support, Spanish
Record 22 - internal organization data 2011-09-01
Record 22, English
Record 22, Subject field(s)
- Systems Analysis (Information Processing)
- Artificial Intelligence
Record 22, Main entry term, English
- tree
1, record 22, English, tree
correct, standardized
Record 22, Abbreviations, English
Record 22, Synonyms, English
Record 22, Textual support, English
Record number: 22, Textual support number: 1 DEF
A hierarchical representation consisting of nodes connected by branches, in which each branch connects one node to a directly subsidiary node, where there is a unique node called the root that is not subsidiary to any other node, and every node besides the root is directly subsidiary to exactly one other node. 2, record 22, English, - tree
Record number: 22, Textual support number: 1 OBS
tree: STD-IEEE. 2, record 22, English, - tree
Record 22, French
Record 22, Domaine(s)
- Analyse des systèmes informatiques
- Intelligence artificielle
Record 22, Main entry term, French
- arbre
1, record 22, French, arbre
correct, masculine noun
Record 22, Abbreviations, French
Record 22, Synonyms, French
Record 22, Textual support, French
Record number: 22, Textual support number: 1 DEF
Structure hiérarchisée entre différents éléments (L'élément principal nommé racine permet d'atteindre tous les autres éléments à la suite d'une énumération). 2, record 22, French, - arbre
Record number: 22, Textual support number: 1 CONT
Tout élément de l'arbre, excepté la racine, est le fils d'un seul autre élément; ou bien il admet lui-même un ou plusieurs sous-arbres comme fils, ou bien il n'a aucun fils (on lui donne alors le nom de feuille). 2, record 22, French, - arbre
Record 22, Spanish
Record 22, Textual support, Spanish
Record 23 - internal organization data 2003-02-17
Record 23, English
Record 23, Subject field(s)
- Computers and Calculators
Record 23, Main entry term, English
- full virtual terminal environment
1, record 23, English, full%20virtual%20terminal%20environment
correct
Record 23, Abbreviations, English
Record 23, Synonyms, English
- full-VTE 1, record 23, English, full%2DVTE
correct
Record 23, Textual support, English
Record number: 23, Textual support number: 1 DEF
A virtual terminal environment(VTE) that is a complete directed graph of VTE parameters in which all node parameters and terminal leaf parameters implied by all existing nodes from the root of the tree have values. 2, record 23, English, - full%20virtual%20terminal%20environment
Record 23, French
Record 23, Domaine(s)
- Ordinateurs et calculateurs
Record 23, Main entry term, French
- environnement de terminal virtuel total
1, record 23, French, environnement%20de%20terminal%20virtuel%20total
masculine noun
Record 23, Abbreviations, French
Record 23, Synonyms, French
Record 23, Textual support, French
Record 23, Spanish
Record 23, Campo(s) temático(s)
- Computadoras y calculadoras
Record 23, Main entry term, Spanish
- entorno de terminal virtual completo
1, record 23, Spanish, entorno%20de%20terminal%20virtual%20completo
masculine noun
Record 23, Abbreviations, Spanish
Record 23, Synonyms, Spanish
Record 23, Textual support, Spanish
Record number: 23, Textual support number: 1 DEF
Entorno que simula totalmente un terminal directamente conectado a un equipo. 2, record 23, Spanish, - entorno%20de%20terminal%20virtual%20completo
Record 24 - internal organization data 1999-04-08
Record 24, English
Record 24, Subject field(s)
- Artificial Intelligence
Record 24, Main entry term, English
- breadth-first search
1, record 24, English, breadth%2Dfirst%20search
correct, standardized
Record 24, Abbreviations, English
- BFS 2, record 24, English, BFS
correct
Record 24, Synonyms, English
Record 24, Textual support, English
Record number: 24, Textual support number: 1 DEF
An approach in which, starting with the root node, the nodes in the search tree are generated and examined level by level(before proceeding deeper). This approach is guaranteed to find an optimal solution if it exists. 3, record 24, English, - breadth%2Dfirst%20search
Record number: 24, Textual support number: 2 DEF
A search that expands a tree level by level. First, all root children are generated. If the goal node is not found among these, then level 2 is generated, and so on. 4, record 24, English, - breadth%2Dfirst%20search
Record number: 24, Textual support number: 1 OBS
breadth-first search: term standardized by ISO and CSA. 5, record 24, English, - breadth%2Dfirst%20search
Record 24, French
Record 24, Domaine(s)
- Intelligence artificielle
Record 24, Main entry term, French
- recherche en largeur
1, record 24, French, recherche%20en%20largeur
correct, feminine noun, standardized
Record 24, Abbreviations, French
Record 24, Synonyms, French
- recherche largeur d'abord 2, record 24, French, recherche%20largeur%20d%27abord
correct, feminine noun
- recherche en largeur d'abord 3, record 24, French, recherche%20en%20largeur%20d%27abord
correct, feminine noun, standardized
Record 24, Textual support, French
Record number: 24, Textual support number: 1 DEF
Recherche poursuivie sur tous les successeurs d'un état avant qu'un de leurs successeurs ne soit développé. 4, record 24, French, - recherche%20en%20largeur
Record number: 24, Textual support number: 1 OBS
recherche en largeur; recherche en largeur d'abord : termes normalisés par ISO/CEI et la CSA. 5, record 24, French, - recherche%20en%20largeur
Record 24, Spanish
Record 24, Textual support, Spanish
Record 25 - internal organization data 1992-11-18
Record 25, English
Record 25, Subject field(s)
- Programming Languages
Record 25, Main entry term, English
- symbolic execution tree
1, record 25, English, symbolic%20execution%20tree
correct
Record 25, Abbreviations, English
Record 25, Synonyms, English
Record 25, Textual support, English
Record number: 25, Textual support number: 1 DEF
A tree whose nodes represent task states; it contains the task states produced from the root node by symbolically executing path segments that begin with the associated assertion and end with the next assertion encountered. 1, record 25, English, - symbolic%20execution%20tree
Record 25, French
Record 25, Domaine(s)
- Langages de programmation
Record 25, Main entry term, French
- arbre d'exécution symbolique
1, record 25, French, arbre%20d%27ex%C3%A9cution%20symbolique
correct, masculine noun
Record 25, Abbreviations, French
Record 25, Synonyms, French
Record 25, Textual support, French
Record 25, Spanish
Record 25, Textual support, Spanish
Record 26 - internal organization data 1992-11-18
Record 26, English
Record 26, Subject field(s)
- Artificial Intelligence
Record 26, Main entry term, English
- tree depth
1, record 26, English, tree%20depth
correct
Record 26, Abbreviations, English
Record 26, Synonyms, English
- tree height 1, record 26, English, tree%20height
correct
Record 26, Textual support, English
Record number: 26, Textual support number: 1 DEF
The maximum level of any node in a tree or the maximum distance to the root from any node. 1, record 26, English, - tree%20depth
Record 26, French
Record 26, Domaine(s)
- Intelligence artificielle
Record 26, Main entry term, French
- profondeur de l'arborescence
1, record 26, French, profondeur%20de%20l%27arborescence
correct, feminine noun
Record 26, Abbreviations, French
Record 26, Synonyms, French
- profondeur de l'arbre 2, record 26, French, profondeur%20de%20l%27arbre
correct, feminine noun
Record 26, Textual support, French
Record number: 26, Textual support number: 1 CONT
Le nombre de situations légales à un niveau donné détermine la largeur de l'arborescence, le nombre de niveaux détermine sa profondeur. La largeur croît exponentiellement avec la profondeur. 1, record 26, French, - profondeur%20de%20l%27arborescence
Record 26, Spanish
Record 26, Textual support, Spanish
Record 27 - internal organization data 1986-11-14
Record 27, English
Record 27, Subject field(s)
- Artificial Intelligence
Record 27, Main entry term, English
- directional code
1, record 27, English, directional%20code
correct
Record 27, Abbreviations, English
Record 27, Synonyms, English
Record 27, Textual support, English
Record number: 27, Textual support number: 1 CONT
Each leaf node is represented by use of a locational code corresponding to a sequence of directional codes that locate the leaf along a path from the root of the tree. 1, record 27, English, - directional%20code
Record 27, French
Record 27, Domaine(s)
- Intelligence artificielle
Record 27, Main entry term, French
- code directionnel
1, record 27, French, code%20directionnel
correct, masculine noun
Record 27, Abbreviations, French
Record 27, Synonyms, French
Record 27, Textual support, French
Record 27, Spanish
Record 27, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
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:


