Insertion arbre AVL c

Version imprimable

02/12/2014, 18h54
Antoine2220

Insertion arbre AVL c

Bonjour,

Voilà je code à peu près depuis un an en C, et depuis la rentrée nous abordons les arbres.
J'ai compris plus ou moins, j'ai réalisé les fonctions de bases ( ajout, suppression de noeud, hauteur d'un arbre, libération, affichage....).

Mais là je suis bloqué. Aujourd'hui nous avons vu les AVL, et nous devons coder la fonction insérer, qui doit insérer un noeud dans l'arbre tout en le rééquilibrant si nécessaire...

Quelqu'un n'a pas ce code source s'il vous plaît ?
02/12/2014, 22h46
gerald3d

Aie ! Je crains le pire pour les réponses à venir :aie:
02/12/2014, 23h07
Obsidian

Bonjour et bienvenue,

Citation:

Envoyé par Antoine2220

Mais là je suis bloqué. Aujourd'hui nous avons vu les AVL, et nous devons coder la fonction insérer, qui doit insérer un noeud dans l'arbre tout en le rééquilibrant si nécessaire...
Quelqu'un n'a pas ce code source s'il vous plaît ?

Nous pouvons t'aider mais nous ne ferons pas ton travail à ta place (ce qui n'est de toutes façons pas un service à te rendre). Si tu as déjà réalisé les fonctions de base (avec succès), montre-nous ce que tu as écrit jusqu'ici concernant ton problème actuel et nous tâcherons de t'orienter.