Les animations des arbres

Un arbre est une structure de données hiérarchique, généralement dynamique. Il peut être considéré comme une liste chaînée non linéaire de maillons ( ou nœuds ). Ces derniers forment un graphe orienté où chaque nœud a au plus 1 prédécesseur et n successeurs (n >= 0 ). Si le nombre de successeurs de tout nœud est au plus égal à 2, l'arbre est dit binaire. Si ce nombre est au plus égal à 3, l'arbre est dit ternaire. Et ainsi de suite. . . Et d'une façon générale, si le nombre de successeurs est au plus égal à n, l'arbre est dit arbre m-aire d'ordre n.