probleme de récursion

bonjour,

je suis sur un petit project qui utilise les arbre AVL (l'équilibre...)

j'ai déja réussi à créer l'arbre (plus petit à gauche, plus grabd à droite) avec la récusion

donc j'insert, dans l'arbre, et après chaque insertions je devrais vérifier si l'arbre a été désequilibrer à cause de l'élement qui vient juste d'être inseré. Pour ce faire il faudrai il faudrai faire un procedure (on fonction?) qui DEPUIS l'élement qui vient d'être inséré remonte jusqu'au noeud qui serais éventuellement déséquilibré

c'est sur cette procedure que je peine, je ne vois pas trop comment me rappeler du chemin pour remonter (en partant de l'éléement fraichement inséreré)


si quelqu'un pouvais m'éclairer ?

d'avance merci

il y a une autre méthode...

étape n
- tu as un AVL, tel que longueur gauche >= longueur droite
- tu veux insérer une donnée

1) tu inséres à droite
2) tu alternes gauche et droite

étape n+1
- tu as un AVL, tel que longueur gauche >= longueur droite


je ne te fais pas la preuve... récurrence triviale ;)

alors as-tu réussi ?

si tu veux, je peux essayer de te retrouver le code camllight... c'est une khôlle classique en taupe ;)

Citation:

---

Envoyé par gorgonite

alors as-tu réussi ?

si tu veux, je peux essayer de te retrouver le code camllight... c'est une khôlle classique en taupe ;)

---

Moi cette année et l'année dernière j'ai pas eu de colles d'informatiques :roll: ... C'était une exclusivité de ta prépa ?

Citation:

---

Envoyé par HanLee

Moi cette année et l'année dernière j'ai pas eu de colles d'informatiques :roll: ... C'était une exclusivité de ta prépa ?

---

Aucune idée...
ils faisaient venir un gars de l'inria, qui passait une aprem à nous surveiller devant un exercice monstrueusement complexe.
dans quel lycée es-tu ?

Citation:

---

Envoyé par HanLee

Moi cette année et l'année dernière j'ai pas eu de colles d'informatiques :roll: ... C'était une exclusivité de ta prépa ?

---

En section MPSI, normalement il y a toujours des colles d'informatiques, en tout cas en section informatique c'est totalement obligatoire, et la plupart des prépas que je connais en font au moins quelques une pour les SI pour les préparer à l'épreuve d'informatique de l'X et à l'usage de logiciels comme Maple en Grande Ecole.
(Maintenant on peut les appeler TD plutôt que Colle j'imagine)

--
Jedaï

hmm merci pour les réponses, mais je suis obligé d'utiliser la méthodes que j'ai décrites dans le premier post :(

Citation:

---

Envoyé par BoBy9

hmm meric pour les réponses, mais je suis obligé d'utiliser la méthodes que j'ai décrites dans le premier post :(

---

dans ce cas, fais remonter ces infos :
- est AVL ?
- profondeur

ensuite tu fais le filtrage suivant :
si un des fils non AVL -> non AVL
sinon |profondeur à droite - profondeur à gauche|<=1 -> AVL, max(profondeur droite, profondeur gauche)+1

et voilà...

hmmm je ne comrpend pas très bien :S

parcontre j'ai déja codé une procedure qui me calcule la hauteur de l'arbre (max(g,d) +1)...

Citation:

---

Envoyé par BoBy9

hmmm je ne comrpend pas très bien :S

---

je ne vois pas comment faire plus explicite sans te faire ton exo... ;)

Citation:

---

parcontre j'ai déja codé une procedure qui me calcule la hauteur de l'arbre (max(g,d) +1)...

---

ah quand même... sans cela, on serait vraiment dans la m**** :mouarf: :mouarf: :mouarf:

regarder le en train de ce foutre moi :D

sérieusement, non je ne demande pas l exo, pas du tout, mais j'ai vraiement pas compris ce que t'as ecris :S

quel langage ?

en caml, filtrage = "match with"

ada

mais peut importe

Citation:

---

Envoyé par BoBy9

ada

mais peut importe

---

y a des gens qui utilisent encore cela ? :mouarf: :mouarf: :mouarf:

:oops: :P

@Gorgonite : Lycée Chaptal.

Citation:

---

Envoyé par Jedai

En section MPSI, normalement il y a toujours des colles d'informatiques, en tout cas en section informatique c'est totalement obligatoire, et la plupart des prépas que je connais en font au moins quelques une pour les SI pour les préparer à l'épreuve d'informatique de l'X et à l'usage de logiciels comme Maple en Grande Ecole.
(Maintenant on peut les appeler TD plutôt que Colle j'imagine)

--
Jedaï

---

Oui, cette année et l'année dernière en MPSI on a tous eu nos TD d'informatique, ou plutôt Maple, mais c'est pas vraiment de l'informatique, on apprend à se servir de Maple pour résoudre des exos de maths.

Mais ça n'a pas grand chose à voir avec de l'informatique comme nos TD/TP d'informatique. Ca c'était pas noté ;) Et on dirait que gorgonite insinue qu'il avait des colles d'informatiques, notées, au même titre que les colles de maths/physique/anglais. Non ? Enfin bref =P.

Citation:

---

Envoyé par HanLee

@Gorgonite : Lycée Chaptal.

---

j'étais lycée fénelon (paris 6).

Citation:

---

Envoyé par HanLee

Oui, cette année et l'année dernière en MPSI on a tous eu nos TD d'informatique, ou plutôt Maple, mais c'est pas vraiment de l'informatique, on apprend à se servir de Maple pour résoudre des exos de maths.

---

pour le concours centrale... mais tu dois être option SI, car en info, on avait aussi des tp de camllight ;)

Citation:

---

Envoyé par HanLee

Mais ça n'a pas grand chose à voir avec de l'informatique comme nos TD/TP d'informatique. Ca c'était pas noté ;) Et on dirait que gorgonite insinue qu'il avait des colles d'informatiques, notées, au même titre que les colles de maths/physique/anglais. Non ? Enfin bref =P.

---

ce n'est pas les notes qui comptent... ;)

Citation:

---

Envoyé par gorgonite

j'étais lycée fénelon (paris 6).



pour le concours centrale... mais tu dois être option SI, car en info, on avait aussi des tp de camllight ;)



ce n'est pas les notes qui comptent... ;)

---

Non j'fais Info, pas SI :P.
Si si on avait nos TP de CamlLight, mais l'ambiance était comment dire... Pas très studieuse ? :mouarf:

Citation:

---

Envoyé par HanLee

Si si on avait nos TP de CamlLight, mais l'ambiance était comment dire... Pas très studieuse ? :mouarf:

---

+1
certains foutaient le bordel, car ils trouvaient que c'était dix fois trop dur comparé aux concours...


mais suffit d'être motivé...