TDELETE |
Efface dans l'arbre |
| C pour Unix |
search.h |
Syntaxe
|
void *tdelete(const void *key, void **rootp, int (*compar)(const void *, const void *));
|
Paramètres
| Nom |
Description |
| key |
Ce paramètre représente la clef du noeud à supprimer. Il s'agit d'un pointeur vers la donnée que l'on souhaite retirer de l'arbre binaire de recherche. |
| rootp |
Ce paramètre est un pointeur vers le pointeur de la racine de l'arbre. Ce paramètre permet à la fonction de modifier l'arbre si nécessaire, notamment la racine. |
| compar |
Ce paramètre est un pointeur vers une fonction de comparaison. Ce paramètre doit pointer vers une fonction comparant deux éléments et retourne un entier (<0, 0, >0). Cette fonction est utilisée pour localiser le noud à supprimer dans l'arbre. |
Description
Cette fonction permet de supprimer un noeud d'un arbre de recherche binaire.
Dernière mise à jour : Vendredi, le 5 Juin 2020
