[PDF] Arbres pour l'algorithmique - HAL

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




Previous PDF Next PDF