« Arbre binaire » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 6 : | Ligne 6 : | ||
==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''. Du point de vue de ces éléments fils, l'élément dont ils sont issus au niveau supérieur est appelé ''père''. Au niveau le plus élevé il y a donc un nœud racine. Au niveau directement inférieur, il y a au plus deux nœuds fils. Le niveau d'un nœud est appelé ''profondeur''. | |||
==Français== | ==Français== | ||
Version du 7 avril 2020 à 12:58
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. Du point de vue de ces éléments fils, l'élément dont ils sont issus au niveau supérieur est appelé père. Au niveau le plus élevé il y a donc un nœud racine. Au niveau directement inférieur, il y a au plus deux nœuds fils. Le niveau d'un nœud est appelé profondeur.
Français
arbre binaire loc. nominale. masc.
Anglais
binary tree
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
