B Trees implementation

bonjour tout le monde
c'est mon premier sujet dans ce forum, et j'espere bien etre le bienvenu
j'ai besoin d'une aide urgente concernant l'implementation de binary tree et de AVL tree ,cette derniere je l'ai trouvé tres difficile et je n'ai meme pas pu commencé
j'attend votre aide avec des exemples en langage C
_________________________________________________
je m'excuse infiniment pour la mauvaise maitrise de la langue

Qu'as-tu fait pour l'instant ?
Que trouves-tu difficile, qu'est ce que tu ne comprends pas ?
Sur quel point precis bloques-tu ?

Salut, et bienvenue sur le forum...

D'abord, quelques conseils pour une aide efficace et rapide:

• :nosms:
• ce serait te rendre un tres mauvais service que de te donner un code "tout fait", sans que tu n'aie réfléchi à la solution... Essaie, dans la mesure du possible, de fournir un code minimum compilable de ce que tu as fait et de nous indiquer l'endroit où tu coinces ;)
• Aide nous à t'aider: une réponse correcte ne peut venir que quand la question a correctement été posée ;)

Pour le principe, c'est "relativement" facile: il faut utiliser une structure du genre de

Code:

---

1 2 3 4 5 6 7

typedef struct SNoeud { /* les différentes informations contenues par le noeud */ struct SNoeud *NoeudGauche; struct SNoeud *NoeudDroite; }Noeud;

---

L'idée est de partir vers "NoeudGauche" si l'élément à rajouter est plus petit, et vers "NoeudDroite" s'il est plus grand (ou vice-versa ;))

Evidemment, cela sous-entend que tu dois disposer d'une possiblité de tester si l'élément à insérer/rechercher est plus grand ou plus petit que l'élément sur lequel tu te trouve (s'il n'est pas égal)...

Des concepts tels que les fonctions récursive (s'appellent elle-même) pourront etre une aide efficace ;)

Maintenant, montre nous ce que tu as déjà fait... ce sera un bon départ ;)

Au passage, dans ton titre tu parles de B-trees. Dans la littérature, ça n'a pas de rapport avec les arbres binaires, ce sont des arbres équilibrés qui sont parfois utilisés dans la gestion de base de donnée (pour gèrer les index).

Citation:

---

Envoyé par koala01

• :nosms:
  

---

J'ajoute qu'on est sur un forum français, il existe des termes équivalents en français pour ce que tu veux dire, alors autant les utiliser.

Citation:

---

Envoyé par millie

Au passage, dans ton titre tu parles de B-trees. Dans la littérature, ça n'a pas de rapport avec les arbres binaires, ce sont des arbres équilibrés qui sont parfois utilisés dans la gestion de base de donnée (pour gèrer les index).




J'ajoute qu'on est sur un forum français, il existe des termes équivalents en français pour ce que tu veux dire, alors autant les utiliser.

---

g pas utilise un français corecte car et pour la simple raison je la maitrise male (la langue) vous aurez pu fournir de consignes d'une manniere plus gentille
je suis un etudiant dans une universitee ou l'ensignement est en anglais donc je ne peut pas connaitre tous les mots specialisees en français

merci bcp pour votres aide

vous avez raison en tous ce que vous veniez de dire

merci pour l'aide

mon exercice ete d'ecrir un programme qui demonstre " b tree search" " insertion" et "deletion" auparavant j'ai pas pu commence
merci infiniment encore

Citation:

---

Envoyé par cabtana

mon exercice ete d'ecrir un programme qui demonstre " b tree search" " insertion" et "deletion" auparavant j'ai pas pu commence

---

Peux-tu au moins décrire la structure d'un noeud ?
Can you at last describe a node structure?

If you feel more comfortable with the English language, you can try this forum instead:

http://cboard.cprogramming.com/forumdisplay.php?f=4

Be aware that b-tree means balanced tree.