Discussion :

[dream_lover]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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).

[vdumont]

T'as pas chercher très loin:

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

[line86]

J'espere que ca poura te servir.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
     }
}

[berg]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

(*p)-> data

.
Soit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

c est (*p).data

Soit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

p-> data