[C]Insertion, recherche

Fermé
Biscotte - 20 mai 2006 à 11:36
mamiemando Messages postés 33407 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 29 novembre 2024 - 21 mai 2006 à 12:43
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 33407 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 29 novembre 2024 7 806
21 mai 2006 à 12:43
0