Arbre binaire

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

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

Source : 24pm Academy, Arbre binaire.

Source : Wikipédia, Arbre binaire.