TERMIUM Plus®

From: Translation Bureau

On social media

Consult the Government of Canada’s terminology data bank.

ROOT NODE [27 records]

Record 1 2026-03-31

English

Subject field(s)
  • Computer Graphics
  • Computer Mathematics
  • Artificial Intelligence
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.

French

Domaine(s)
  • Infographie
  • Mathématiques informatiques
  • Intelligence artificielle

Spanish

Save record 1

Record 2 2026-01-08

English

Subject field(s)
  • Artificial Intelligence
  • Computer Programs and Programming
  • Computer Graphics
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).

French

Domaine(s)
  • Intelligence artificielle
  • Programmes et programmation (Informatique)
  • Infographie

Spanish

Save record 2

Record 3 2024-09-10

English

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
DEF

... a non-parametric supervised learning algorithm [that] is utilized for both classification and regression tasks.

OBS

It has a hierarchical tree structure, which consists of a root node, branches, internal nodes and leaf nodes.

OBS

decision tree: term officially approved by the RADARSAT-2 Terminology Approval Group (RTAG).

French

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
DEF

[...] algorithme d'apprentissage supervisé non paramétrique, qui est utilisé à la fois pour [des] tâches de classification et [de] régression.

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.

OBS

arbre de décision : terme uniformisé par le Groupe de travail de la terminologie de RADARSAT-2 (GTTR).

Spanish

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Inteligencia artificial
Save record 3

Record 4 2024-09-10

English

Subject field(s)
  • Computer Programs and Programming
  • Artificial Intelligence
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.

French

Domaine(s)
  • Programmes et programmation (Informatique)
  • Intelligence artificielle

Spanish

Save record 4

Record 5 2024-05-14

English

Subject field(s)
  • Computer Graphics
  • Artificial Intelligence
DEF

A version of a balanced tree where all paths leading from the root node to a terminal node have the same length.

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).

OBS

B-tree: designation and definition standardized by ISO and the International Electrotechnical Commission.

French

Domaine(s)
  • Infographie
  • Intelligence artificielle
DEF

Arbre équilibré dans lequel tous les chemins conduisant du nœud racine à un nœud terminal ont la même longueur.

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).

OBS

arbre de type B : désignation et définition normalisées par l'ISO et la Commission électrotechnique internationale.

Spanish

Save record 5

Record 6 2024-05-10

English

Subject field(s)
  • Computer Processing of Language Data
  • Information Processing (Informatics)
  • Artificial Intelligence
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.

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.

French

Domaine(s)
  • Informatisation des données linguistiques
  • Traitement de l'information (Informatique)
  • Intelligence artificielle

Spanish

Campo(s) temático(s)
  • Procesamiento por computadora de datos lingüísticos
  • Tratamiento de la información (Informática)
  • Inteligencia artificial
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.

Save record 6

Record 7 2023-10-16

English

Subject field(s)
  • Data Banks and Databases
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.

OBS

tree structure: designation standardized by the Canadian Standards Association (CSA) and reproduced with its permission.

French

Domaine(s)
  • Banques et bases de données
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.

OBS

structure arborescente : désignation normalisée par l'Association canadienne de normalisation (CSA) et reproduits avec son autorisation.

Spanish

Campo(s) temático(s)
  • Bancos y bases de datos
Save record 7

Record 8 2019-11-12

English

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
DEF

... a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree.

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.

French

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
DEF

Algorithme de recherche qui permet de limiter le nombre de situations étudiées sans perdre d'informations.

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.

Spanish

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
  • Inteligencia artificial
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.

Save record 8

Record 9 2019-10-30

English

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
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.

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.

French

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
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.

Spanish

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
Save record 9

Record 10 2017-12-01

English

Subject field(s)
  • Internet and Telematics
  • Information Processing (Informatics)
  • Telecommunications Transmission
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.

French

Domaine(s)
  • Internet et télématique
  • Traitement de l'information (Informatique)
  • Transmission (Télécommunications)
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.

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.

Spanish

Save record 10

Record 11 2017-12-01

English

Subject field(s)
  • Internet and Telematics
  • Information Processing (Informatics)
  • Telecommunications Transmission
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.

French

Domaine(s)
  • Internet et télématique
  • Traitement de l'information (Informatique)
  • Transmission (Télécommunications)
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.

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.

Spanish

Save record 11

Record 12 2017-11-30

English

Subject field(s)
  • Artificial Intelligence
  • Data Banks and Databases
DEF

A node that has no parent node.

DEF

The initial (apex) note in a tree representation.

OBS

The tree is generally shown inverted, with the root at the top.

OBS

root node : term standardized by ISO and CSA.

French

Domaine(s)
  • Intelligence artificielle
  • Banques et bases de données
DEF

Nœud qui n'a pas de nœud parent.

OBS

nœud racine : terme normalisé par l'ISO et la CSA.

Spanish

Save record 12

Record 13 2017-11-29

English

Subject field(s)
  • Programming Languages
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.

French

Domaine(s)
  • Langages de programmation

Spanish

Save record 13

Record 14 2017-11-22

English

Subject field(s)
  • Artificial Intelligence
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.

French

Domaine(s)
  • Intelligence artificielle
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.

Spanish

Save record 14

Record 15 2017-11-22

English

Subject field(s)
  • Computer Graphics
  • Artificial Intelligence
DEF

Any node in a tree, except the root.

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.

French

Domaine(s)
  • Infographie
  • Intelligence artificielle
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.

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).

Spanish

Campo(s) temático(s)
  • Gráficos de computadora
  • Inteligencia artificial
Save record 15

Record 16 2017-11-20

English

Subject field(s)
  • Artificial Intelligence
  • Computer Graphics
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.

French

Domaine(s)
  • Intelligence artificielle
  • Infographie
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).

Spanish

Save record 16

Record 17 - external organization data 2014-08-04

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
04.10.08 (2382)
ISO/IEC standard entry number
DEF

version of a balanced tree where all paths leading from the root node to a terminal node have the same length

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).

OBS

B-tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
04.10.08 (2382)
ISO/IEC standard entry number
DEF

arbre équilibré dans lequel tous les chemins conduisant du nœud racine à un nœud terminal ont la même longueur

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).

OBS

arbre de type B : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999].

Spanish

Save record 17

Record 18 - external organization data 2012-11-20

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
17.05.02 (2382)
ISO/IEC standard entry number
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

OBS

tree structure: term and definition standardized by ISO/IEC [ISO/IEC 2382-17:1999].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
17.05.02 (2382)
ISO/IEC standard entry number
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

OBS

structure arborescente : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-17:1999].

Spanish

Save record 18

Record 19 - external organization data 2012-09-25

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
04.10.02 (2382)
ISO/IEC standard entry number
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

OBS

tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
04.10.02 (2382)
ISO/IEC standard entry number
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

OBS

arbre : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999].

Spanish

Save record 19

Record 20 - external organization data 2012-09-25

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
17.05.05 (2382)
ISO/IEC standard entry number
DEF

node that has no parent node

OBS

root node : term and definition standardized by ISO/IEC [ISO/IEC 2382-17 : 1999].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
17.05.05 (2382)
ISO/IEC standard entry number
DEF

nœud qui n'a pas de nœud parent

OBS

nœud racine : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-17:1999].

Spanish

Save record 20

Record 21 - external organization data 2012-09-24

English

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
04.10.06 (2382)
ISO/IEC standard entry number
DEF

maximum number of nodes in any path leading from the root node to a terminal node

OBS

height: term and definition standardized by ISO/IEC [ISO/IEC 2382-4:1999].

French

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
04.10.06 (2382)
ISO/IEC standard entry number
DEF

nombre maximal de nœuds dans un chemin conduisant du nœud racine à un nœud terminal

OBS

hauteur : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-4:1999].

Spanish

Save record 21

Record 22 2011-09-01

English

Subject field(s)
  • Systems Analysis (Information Processing)
  • Artificial Intelligence
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.

OBS

tree: STD-IEEE.

French

Domaine(s)
  • Analyse des systèmes informatiques
  • Intelligence artificielle
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).

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).

Spanish

Save record 22

Record 23 2003-02-17

English

Subject field(s)
  • Computers and Calculators
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.

French

Domaine(s)
  • Ordinateurs et calculateurs

Spanish

Campo(s) temático(s)
  • Computadoras y calculadoras
DEF

Entorno que simula totalmente un terminal directamente conectado a un equipo.

Save record 23

Record 24 1999-04-08

English

Subject field(s)
  • Artificial Intelligence
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.

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.

OBS

breadth-first search: term standardized by ISO and CSA.

French

Domaine(s)
  • Intelligence artificielle
DEF

Recherche poursuivie sur tous les successeurs d'un état avant qu'un de leurs successeurs ne soit développé.

OBS

recherche en largeur; recherche en largeur d'abord : termes normalisés par ISO/CEI et la CSA.

Spanish

Save record 24

Record 25 1992-11-18

English

Subject field(s)
  • Programming Languages
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.

French

Domaine(s)
  • Langages de programmation

Spanish

Save record 25

Record 26 1992-11-18

English

Subject field(s)
  • Artificial Intelligence
DEF

The maximum level of any node in a tree or the maximum distance to the root from any node.

French

Domaine(s)
  • Intelligence artificielle
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.

Spanish

Save record 26

Record 27 1986-11-14

English

Subject field(s)
  • Artificial Intelligence
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.

French

Domaine(s)
  • Intelligence artificielle

Spanish

Save record 27

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: