- Qu'est-ce que l'insertion dans l'arbre de recherche binaire?
- Comment effectuez-vous l'insertion dans un arbre binaire?
Qu'est-ce que l'insertion dans l'arbre de recherche binaire?
Insérez une valeur dans un arbre de recherche binaire:
Une nouvelle clé est toujours insérée à la feuille en maintenant la propriété de l'arbre de recherche binaire. Nous commençons à chercher une clé de la racine jusqu'à ce que nous atteignions un nœud feuille. Une fois un nœud de feuille trouvé, le nouveau nœud est ajouté comme un enfant du nœud foliaire.
Comment effectuez-vous l'insertion dans un arbre binaire?
Opération d'insertion
Commencez à rechercher à partir du nœud racine, alors si les données sont inférieures à la valeur de clé, recherchez l'emplacement vide dans le sous-arbre gauche et insérez les données. Sinon, recherchez l'emplacement vide dans le sous-arbre droit et insérez les données.