Arbre Binaire De Recherche

Version imprimable

salut
j'ai cherché un tutoriel expliquant les arbre binaires de recherche et ses application elementaires (inserer,supprimer, rechercher,atille,hauteur........) , mais j'ai pas trouvé grand chose

je cherche surtou sur ce topic a comprendre ce passage d'insertion , avec un shema simple et detaillé si possible
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 void inser (pnoeud *p ,int data) {pnoeud q; q=feuille (data) ; if ((*p)-> data <= data ) (*p)->fD=q ; else (*p)->fG=q ;} void inserer ( int data) { pnoeud pere=place(data,racine) inser (&pere,data); }
meci beaucoup

18/05/2007, 13h20
Médinoc

Sans connaitre les fonctions feuille, place, etc., pas tellement moyen...

De plus, ce code semble utiliser un peu trop les variables globales (notamment la racine de l'arbre).
19/05/2007, 21h59
vdumont

T'as pas chercher très loin:

http://fr.wikipedia.org/wiki/Arbre_binaire_de_recherche

J'espere que ca poura te servir.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 
typedef struct noeud
{
 int val;
 struct noeud * fils_gauche;
 struct noeud * fils_droit;
} Noeud, * Arbre;
 
void insertionABR(Arbre a, int valeur)
{
 if (!a) return; // noeud NULL condition d'arret de la recurrence
 
 if (valeur<=a->val) /* proprieté des ABR, toutes val < racine se trouvent dans le sous arbre gauche */
   {
    if (a->fils_gauche==NULL) 
     {
           Arbre new_noeud=creerNoeud(valeur);
           a->fils_gauche=new_noeud;
        }
        else
             insertionABR(a->fils_gauche,valeur);
     }     
     else { /* proprieté des ABR, toutes val > racine se trouvent dans le sous arbre droit */
        if (a->fils_droit==NULL) 
          {
           Arbre new_noeud=creerNoeud(valeur);
           a->fils_droit=new_noeud;
          }
         else
             insertionABR(a->fils_droit,valeur);
     }
}

Code:

1 2 3 4 5 6 7 8 9 1 2 void inser (pnoeud *p ,int data) { 3 pnoeud q; 4 q=feuille (data); 5 if ((*p)-> data <= data) 6 (*p)->fD=q ; 7 else 8 (*p)->fG=q; 9 }
tu pourrais utiliser la recursivite pour ton insertion de noeud.
De plus cela me derange que tu utilise

Citation:

(*p)-> data

.
Soit

Code:

c est (*p).data

Soit

Code:

p-> data