arbre de recherche binaire
- Domaines
-
- intelligence artificielle
- informatiquelangage de programmation informatique
- Dernière mise à jour
Définition :
Arbre binaire dans lequel les valeurs des données stockées dans les nœuds de l'arbre appartiennent à un ensemble bien ordonné et la valeur stockée dans tout nœud non terminal.
Terme privilégié :
- arbre de recherche binaire n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
They are so organised to enable a simple implementation of binary search. An inorder traversal of a binary search tree will produce a correctly ordered sequence of nodes.
Terme :
- binary search tree