TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
ARBRE RECHERCHE [17 records]
Record 1 - internal organization data 2026-01-08
Record 1, English
Record 1, Subject field(s)
- Artificial Intelligence
Record 1, Main entry term, English
- implicit enumeration search tree
1, record 1, English, implicit%20enumeration%20search%20tree
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, French
Record 1, Domaine(s)
- Intelligence artificielle
Record 1, Main entry term, French
- arbre de recherche en énumération implicite
1, record 1, French, arbre%20de%20recherche%20en%20%C3%A9num%C3%A9ration%20implicite
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2019-07-11
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 2, Main entry term, English
- Kruskal's minimum-weight spanning tree algorithm
1, record 2, English, Kruskal%27s%20minimum%2Dweight%20spanning%20tree%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- Kruskal's minimum spanning tree algorithm 2, record 2, English, Kruskal%27s%20minimum%20spanning%20tree%20algorithm
correct
- Kruskal's algorithm 3, record 2, English, Kruskal%27s%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
Kruskal's algorithm produces a minimum spanning tree. 2, record 2, English, - Kruskal%27s%20minimum%2Dweight%20spanning%20tree%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 2, Main entry term, French
- algorithme de Kruskal
1, record 2, French, algorithme%20de%20Kruskal
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme de recherche d’arbre recouvrant de poids minimum de Kruskal 2, record 2, French, algorithme%20de%20recherche%20%20d%26rsquo%3Barbre%20recouvrant%20de%20poids%20minimum%20de%20Kruskal
proposal, masculine noun
- algorithme de recherche d’arbre recouvrant minimum de Kruskal 2, record 2, French, algorithme%20de%20recherche%20%20d%26rsquo%3Barbre%20recouvrant%20minimum%20de%20Kruskal
proposal, masculine noun
Record 2, Textual support, French
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - internal organization data 2019-07-10
Record 3, English
Record 3, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 3, Main entry term, English
- Cheriton-Tarjan minimum weight spanning tree algorithm
1, record 3, English, Cheriton%2DTarjan%20minimum%20weight%20spanning%20tree%20algorithm
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
- Cheriton-Tarjan minimum spanning tree algorithm 1, record 3, English, Cheriton%2DTarjan%20minimum%20spanning%20tree%20algorithm
correct
- Cheriton-Tarjan algorithm 2, record 3, English, Cheriton%2DTarjan%20algorithm
correct
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
The Cheriton-Tarjan algorithm is a modification of Kruskal's algorithm designed to reduce the O(e log e) term. 2, record 3, English, - Cheriton%2DTarjan%20minimum%20weight%20spanning%20tree%20algorithm
Record 3, French
Record 3, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 3, Main entry term, French
- algorithme de recherche d’arbre recouvrant de poids minimum de Cheriton-Tarjan
1, record 3, French, algorithme%20de%20recherche%20d%26rsquo%3Barbre%20recouvrant%20de%20poids%20minimum%20de%20Cheriton%2DTarjan
proposal, masculine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
- algorithme de recherche d’arbre couvrant minimum de Cheriton-Tarjan 1, record 3, French, algorithme%20de%20recherche%20%20d%26rsquo%3Barbre%20couvrant%20minimum%20de%20Cheriton%2DTarjan
proposal, masculine noun
Record 3, Textual support, French
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 2017-11-20
Record 4, English
Record 4, Subject field(s)
- Artificial Intelligence
Record 4, Main entry term, English
- search tree
1, record 4, English, search%20tree
correct, standardized
Record 4, Abbreviations, English
Record 4, Synonyms, English
- inference tree 2, record 4, English, inference%20tree
correct
- search strategy tree 2, record 4, English, search%20strategy%20tree
correct
Record 4, Textual support, English
Record number: 4, Textual support number: 1 DEF
A tree-like graph that accounts for the various rules applied in a search, for nodes explored, and for the results obtained. 3, record 4, English, - search%20tree
Record number: 4, Textual support number: 1 CONT
We can keep track of the various rules applied and the databases produced by a structure called a search tree. 4, record 4, English, - search%20tree
Record number: 4, Textual support number: 1 OBS
search tree : term and definition standardized by ISO/IEC. 5, record 4, English, - search%20tree
Record 4, French
Record 4, Domaine(s)
- Intelligence artificielle
Record 4, Main entry term, French
- arbre de recherche
1, record 4, French, arbre%20de%20recherche
correct, masculine noun, standardized
Record 4, Abbreviations, French
Record 4, Synonyms, French
Record 4, Textual support, French
Record number: 4, Textual support number: 1 DEF
Graphe arborescent qui indique les règles appliquées durant une recherche, les nœuds explorés et les résultats obtenus. 2, record 4, French, - arbre%20de%20recherche
Record number: 4, Textual support number: 1 OBS
arbre de recherche : terme et définition normalisés par ISO/CEI. 3, record 4, French, - arbre%20de%20recherche
Record 4, Spanish
Record 4, Textual support, Spanish
Record 5 - external organization data 2014-09-03
Record 5, English
Record 5, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 5
28.03.23 (2382) 1, record 5, English, 28%2E03%2E23%20%282382%29
ISO/IEC standard entry number
Record 5, Main entry term, English
- search tree
1, record 5, English, search%20tree
correct, standardized
Record 5, Abbreviations, English
Record 5, Synonyms, English
Record 5, Textual support, English
Record number: 5, Textual support number: 1 DEF
tree-like graph that accounts for the various rules applied in a search, for the nodes explored, and for the results obtained 1, record 5, English, - search%20tree
Record number: 5, Textual support number: 1 OBS
search tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995]. 2, record 5, English, - search%20tree
Record 5, French
Record 5, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 5
28.03.23 (2382) 1, record 5, French, 28%2E03%2E23%20%282382%29
ISO/IEC standard entry number
Record 5, Main entry term, French
- arbre de recherche
1, record 5, French, arbre%20de%20recherche
correct, masculine noun, standardized
Record 5, Abbreviations, French
Record 5, Synonyms, French
Record 5, Textual support, French
Record number: 5, Textual support number: 1 DEF
graphe arborescent qui indique les règles appliquées durant une recherche, les nœuds explorés et les résultats obtenus 1, record 5, French, - arbre%20de%20recherche
Record number: 5, Textual support number: 1 OBS
arbre de recherche : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995]. 2, record 5, French, - arbre%20de%20recherche
Record 5, Spanish
Record 5, Textual support, Spanish
Record 6 - internal organization data 2008-11-07
Record 6, English
Record 6, Subject field(s)
- Titles of Monographs
- Radiotelephony
- Telephones
Record 6, Main entry term, English
- Communications Family Tree
1, record 6, English, Communications%20Family%20Tree
correct, Canada
Record 6, Abbreviations, English
Record 6, Synonyms, English
Record 6, Textual support, English
Record number: 6, Textual support number: 1 OBS
Industry Canada. 1, record 6, English, - Communications%20Family%20Tree
Record 6, Key term(s)
- Communications Research Centre Family Tree
Record 6, French
Record 6, Domaine(s)
- Titres de monographies
- Radiotéléphonie
- Téléphones
Record 6, Main entry term, French
- Arbre généalogique du Centre de recherche des communications
1, record 6, French, Arbre%20g%C3%A9n%C3%A9alogique%20du%20Centre%20de%20recherche%20des%20communications
correct, masculine noun, Canada
Record 6, Abbreviations, French
Record 6, Synonyms, French
Record 6, Textual support, French
Record number: 6, Textual support number: 1 OBS
Industrie Canada. 1, record 6, French, - Arbre%20g%C3%A9n%C3%A9alogique%20du%20Centre%20de%20recherche%20des%20communications
Record 6, Spanish
Record 6, Textual support, Spanish
Record 7 - internal organization data 1994-01-06
Record 7, English
Record 7, Subject field(s)
- Computer Programs and Programming
- Artificial Intelligence
Record 7, Main entry term, English
- hierarchical search tree 1, record 7, English, hierarchical%20search%20tree
Record 7, Abbreviations, English
Record 7, Synonyms, English
Record 7, Textual support, English
Record 7, French
Record 7, Domaine(s)
- Programmes et programmation (Informatique)
- Intelligence artificielle
Record 7, Main entry term, French
- arbre de recherche hiérarchique
1, record 7, French, arbre%20de%20recherche%20hi%C3%A9rarchique
masculine noun
Record 7, Abbreviations, French
Record 7, Synonyms, French
Record 7, Textual support, French
Record number: 7, Textual support number: 1 OBS
Rapid-progiciels statistiques pour Agriculture-Canada. 1, record 7, French, - arbre%20de%20recherche%20hi%C3%A9rarchique
Record 7, Spanish
Record 7, Textual support, Spanish
Record 8 - internal organization data 1989-02-15
Record 8, English
Record 8, Subject field(s)
- Artificial Intelligence
Record 8, Main entry term, English
- deductive search tree
1, record 8, English, deductive%20search%20tree
correct
Record 8, Abbreviations, English
Record 8, Synonyms, English
Record 8, French
Record 8, Domaine(s)
- Intelligence artificielle
Record 8, Main entry term, French
- arbre de recherche déductive
1, record 8, French, arbre%20de%20recherche%20d%C3%A9ductive
correct, masculine noun
Record 8, Abbreviations, French
Record 8, Synonyms, French
Record 8, Textual support, French
Record 8, Spanish
Record 8, Textual support, Spanish
Record 9 - internal organization data 1988-06-09
Record 9, English
Record 9, Subject field(s)
- Artificial Intelligence
- Programming Languages
Record 9, Main entry term, English
- binary search tree
1, record 9, English, binary%20search%20tree
correct
Record 9, Abbreviations, English
Record 9, Synonyms, English
Record 9, Textual support, English
Record number: 9, Textual support number: 1 DEF
An efficient and widely used structure to maintain ordered data. 2, record 9, English, - binary%20search%20tree
Record 9, French
Record 9, Domaine(s)
- Intelligence artificielle
- Langages de programmation
Record 9, Main entry term, French
- arbre de recherche binaire
1, record 9, French, arbre%20de%20recherche%20binaire
correct, masculine noun
Record 9, Abbreviations, French
Record 9, Synonyms, French
Record 9, Textual support, French
Record 9, Spanish
Record 9, Textual support, Spanish
Record 10 - internal organization data 1988-03-29
Record 10, English
Record 10, Subject field(s)
- Artificial Intelligence
Record 10, Main entry term, English
- digital search tree
1, record 10, English, digital%20search%20tree
correct
Record 10, Abbreviations, English
Record 10, Synonyms, English
Record 10, French
Record 10, Domaine(s)
- Intelligence artificielle
Record 10, Main entry term, French
- arbre de recherche numérique
1, record 10, French, arbre%20de%20recherche%20num%C3%A9rique
correct, masculine noun
Record 10, Abbreviations, French
Record 10, Synonyms, French
Record 10, Textual support, French
Record 10, Spanish
Record 10, Textual support, Spanish
Record 11 - internal organization data 1988-03-15
Record 11, English
Record 11, Subject field(s)
- Artificial Intelligence
Record 11, Main entry term, English
- Delta-Min search tree
1, record 11, English, Delta%2DMin%20search%20tree
correct
Record 11, Abbreviations, English
Record 11, Synonyms, English
Record 11, French
Record 11, Domaine(s)
- Intelligence artificielle
Record 11, Main entry term, French
- arbre de recherche Delta-Min
1, record 11, French, arbre%20de%20recherche%20Delta%2DMin
correct, masculine noun
Record 11, Abbreviations, French
Record 11, Synonyms, French
Record 11, Textual support, French
Record 11, Spanish
Record 11, Textual support, Spanish
Record 12 - internal organization data 1988-03-15
Record 12, English
Record 12, Subject field(s)
- Artificial Intelligence
Record 12, Main entry term, English
- depth-first search tree
1, record 12, English, depth%2Dfirst%20search%20tree
correct
Record 12, Abbreviations, English
Record 12, Synonyms, English
Record 12, French
Record 12, Domaine(s)
- Intelligence artificielle
Record 12, Main entry term, French
- arbre de recherche en profondeur d’abord
1, record 12, French, arbre%20de%20recherche%20en%20profondeur%20d%26rsquo%3Babord
correct, masculine noun
Record 12, Abbreviations, French
Record 12, Synonyms, French
Record 12, Textual support, French
Record 12, Spanish
Record 12, Textual support, Spanish
Record 13 - internal organization data 1987-12-07
Record 13, English
Record 13, Subject field(s)
- Artificial Intelligence
Record 13, Main entry term, English
- breadth-first search tree
1, record 13, English, breadth%2Dfirst%20search%20tree
correct
Record 13, Abbreviations, English
Record 13, Synonyms, English
Record 13, French
Record 13, Domaine(s)
- Intelligence artificielle
Record 13, Main entry term, French
- arbre de recherche en largeur d’abord
1, record 13, French, arbre%20de%20recherche%20en%20largeur%20d%26rsquo%3Babord
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 1987-12-07
Record 14, English
Record 14, Subject field(s)
- Artificial Intelligence
Record 14, Main entry term, English
- binary tree search
1, record 14, English, binary%20tree%20search
correct
Record 14, Abbreviations, English
Record 14, Synonyms, English
Record 14, French
Record 14, Domaine(s)
- Intelligence artificielle
Record 14, Main entry term, French
- recherche par arbre binaire
1, record 14, French, recherche%20par%20arbre%20binaire
correct, feminine noun
Record 14, Abbreviations, French
Record 14, Synonyms, French
Record 14, Textual support, French
Record 14, Spanish
Record 14, Textual support, Spanish
Record 15 - internal organization data 1987-02-20
Record 15, English
Record 15, Subject field(s)
- Artificial Intelligence
Record 15, Main entry term, English
- search binary tree
1, record 15, English, search%20binary%20tree
correct
Record 15, Abbreviations, English
Record 15, Synonyms, English
Record 15, French
Record 15, Domaine(s)
- Intelligence artificielle
Record 15, Main entry term, French
- arbre binaire de recherche
1, record 15, French, arbre%20binaire%20de%20recherche
correct, masculine noun
Record 15, Abbreviations, French
Record 15, Synonyms, French
Record 15, Textual support, French
Record 15, Spanish
Record 15, Textual support, Spanish
Record 16 - internal organization data 1986-05-12
Record 16, English
Record 16, Subject field(s)
- Artificial Intelligence
Record 16, Main entry term, English
- AND/OR search tree
1, record 16, English, AND%2FOR%20search%20tree
correct
Record 16, Abbreviations, English
Record 16, Synonyms, English
Record 16, Textual support, English
Record number: 16, Textual support number: 1 CONT
Game trees are AND/OR search trees. When a player moves, he or she only has to make one of the many moves that lead to a leaf in his of her favor - a win. When the opponent moves, the original player has no choices and can make no moves; the opponent has to make all the moves that lead to the first player's lors. 1, record 16, English, - AND%2FOR%20search%20tree
Record 16, French
Record 16, Domaine(s)
- Intelligence artificielle
Record 16, Main entry term, French
- arbre de recherche ET/OU
1, record 16, French, arbre%20de%20recherche%20ET%2FOU
proposal, masculine noun
Record 16, Abbreviations, French
Record 16, Synonyms, French
Record 16, Textual support, French
Record 16, Spanish
Record 16, Textual support, Spanish
Record 17 - internal organization data 1984-05-18
Record 17, English
Record 17, Subject field(s)
- Computer Programs and Programming
Record 17, Main entry term, English
- key search tree 1, record 17, English, key%20search%20tree
Record 17, Abbreviations, English
Record 17, Synonyms, English
Record 17, Textual support, English
Record 17, French
Record 17, Domaine(s)
- Programmes et programmation (Informatique)
Record 17, Main entry term, French
- arbre de recherche par clés
1, record 17, French, arbre%20de%20recherche%20par%20cl%C3%A9s
masculine noun
Record 17, Abbreviations, French
Record 17, Synonyms, French
Record 17, Textual support, French
Record number: 17, Textual support number: 1 OBS
Rapid-progiciels statistiques pour Agriculture-Canada. 1, record 17, French, - arbre%20de%20recherche%20par%20cl%C3%A9s
Record 17, Spanish
Record 17, 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: