La fonction d'insertion est utilisée pour ajouter un nouvel élément dans un arbre de recherche binaire à l'emplacement approprié. La fonction d'insertion doit être conçue de telle manière qu'elle doit violer la propriété de l'arbre de recherche binaire à chaque valeur.

1. Allouez la mémoire pour l’arborescence.
2. Définissez la partie données sur la valeur et définissez les pointeurs gauche et droit de l'arborescence, pointez sur NULL.
3. Si l'élément à insérer sera le premier élément de l'arborescence, alors la gauche et la droite de ce nœud pointeront vers NULL.
4. Sinon, vérifiez si l'élément est inférieur à l'élément racine de l'arborescence, si cela est vrai, puis effectuez cette opération de manière récursive avec la gauche de la racine.
5. Si c'est faux, alors effectuez cette opération de manière récursive avec le sous-arbre droit de la racine.

Insérer (ARBRE, ARTICLE)

Étape 1:SI ARBRE = NULL
Allouer de la mémoire pour TREE
DÉFINIR L'ARBRE -> DONNÉES = ARTICLE
DÉFINIR ARBRE -> GAUCHE = ARBRE -> DROITE = NULL
AUTRE
SI DONNÉES DE L'ARTICLE
Insérer (ARBRE -> GAUCHE, ARTICLE)
AUTRE
Insérer (ARBRE -> DROITE, ARTICLE)
[FIN DE SI]
[FIN DE SI]Étape 2:FIN

Fonction C

 #include #include void insert(int); struct node { int data; struct node *left; struct node *right; }; struct node *root; void main () { int choice,item; do { printf('
Enter the item which you want to insert?
'); scanf('%d',&item); insert(item); printf('
Press 0 to insert more ?
'); scanf('%d',&choice); }while(choice == 0); } void insert(int item) { struct node *ptr, *parentptr , *nodeptr; ptr = (struct node *) malloc(sizeof (struct node)); if(ptr == NULL) { printf('can't insert'); } else { ptr -> data = item; ptr -> left = NULL; ptr -> right = NULL; if(root == NULL) { root = ptr; root -> left = NULL; root -> right = NULL; } else { parentptr = NULL; nodeptr = root; while(nodeptr != NULL) { parentptr = nodeptr; if(item data) { nodeptr = nodeptr -> left; } else { nodeptr = nodeptr -> right; } } if(item data) { parentptr -> left = ptr; } else { parentptr -> right = ptr; } } printf('Node Inserted'); } } 

Sortir

 Enter the item which you want to insert? 12 Node Inserted Press 0 to insert more ? 0 Enter the item which you want to insert? 23 Node Inserted Press 0 to insert more ? 1