« Arbre binaire » : différence entre les versions
m (Remplacement de texte — « nominale » par « nom. ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés ''gauche'' et ''droit''. L'élément dont ils sont issus au niveau supérieur est appelé ''père''. Le niveau d'un nœud est appelé ''profondeur''. | Structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés ''gauche'' et ''droit''. L'élément dont ils sont issus au niveau supérieur est appelé ''père''. Le niveau d'un nœud est appelé ''profondeur''. | ||
| Ligne 10 : | Ligne 7 : | ||
==Anglais== | ==Anglais== | ||
'''binary tree''' | '''binary tree''' | ||
<small> | <small> | ||
| Ligne 18 : | Ligne 13 : | ||
[https://fr.wikipedia.org/wiki/Arbre_binairee Source : Wikipedia, ''Arbre binaire''.] | [https://fr.wikipedia.org/wiki/Arbre_binairee Source : Wikipedia, ''Arbre binaire''.] | ||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 5 mai 2020 à 17:59
Définition
Structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. L'élément dont ils sont issus au niveau supérieur est appelé père. Le niveau d'un nœud est appelé profondeur.
Français
arbre binaire loc. nom.. masc.
Anglais
binary tree
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
