[PDF] les arbres en algorithme

L'insertion se fait par l'algorithme suivant :
  • Si l'arbre est vide, on créer un nœud avec la valeur à insérer.
  • Si l'élément à insérer est plus petit que la valeur de la racine, on l'insère dans le sous-arbre gauche.
  • S'il est plus grand que la valeur de la racine, on l'insère dans dans le sous-arbre droit.
View PDF Document