En
informatique, un
arbre binaire est une
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.