[C]Insertion, recherche

Biscotte -  
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,

j'aurais besoin d'aide pour écrire des fonctions d'Insertion et de recherches d'adresses IP. Les lettres représentent des IP

Merci d'avance pour votre aide


A - B - C - X
     |    |
     |    H - Z
    E - G - Y 


 struct s_IP
{
       char IP[4];// adresse IP
       struct s_IP **tabIP; // tableau des adresse des noeuds associés (tableau dynamique)
} 


Le noeud "A" contiendra l'adresse du noeud "B"
Le noeud "B" contiendra les adresses des noeuds "C" et "E"
Le noeud "C" contiendra les adresses des noeuds "X" et "H"
etc


Dès qu'on récupères une IP, il faut
- savoir si elle est présente dans l'arbre -> fonction qui revoie l'adresse si IP est présente
- si elle n'est pas présente, il faut l'insérer comme fille du noeud juste avant.

1 réponse

mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   7 884
 
0