« Arbre binaire » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. masc. </small> » par « <small> masculin </small> ») |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (4 versions intermédiaires par 2 utilisateurs non affichées) | |||
| 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''. | ||
==Français== | ==Français== | ||
'''arbre binaire''' | '''arbre binaire''' | ||
==Anglais== | ==Anglais== | ||
'''binary tree''' | '''binary tree''' | ||
==Sources== | |||
[https://www.24pm.com/117-definitions/273-arbre-binaire Source : 24pm Academy, ''Arbre binaire''.] | [https://www.24pm.com/117-definitions/273-arbre-binaire Source : 24pm Academy, ''Arbre binaire''.] | ||
[https://fr.wikipedia.org/wiki/Arbre_binairee Source : | [https://fr.wikipedia.org/wiki/Arbre_binairee Source : Wikipédia, ''Arbre binaire''.] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 30 août 2024 à 14:02
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
Anglais
binary tree
Sources
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
