Discussion :

[BoBy9]

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

[gorgonite]

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

[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

[HanLee]

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 ... C'était une exclusivité de ta prépa ?

[gorgonite]

Moi cette année et l'année dernière j'ai pas eu de colles d'informatiques ... 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 ?

[Jedai]

Moi cette année et l'année dernière j'ai pas eu de colles d'informatiques ... 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ï

[BoBy9]

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

[gorgonite]

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à...

[BoBy9]

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

[gorgonite]

hmmm je ne comrpend pas très bien :S

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

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****

[BoBy9]

regarder le en train de ce foutre moi

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

[gorgonite]

quel langage ?

en caml, filtrage = "match with"

[BoBy9]

ada

mais peut importe

[gorgonite]

ada

mais peut importe

y a des gens qui utilisent encore cela ?

[BoBy9]

[HanLee]

@Gorgonite : Lycée Chaptal.

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.

[gorgonite]

@Gorgonite : Lycée Chaptal.

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

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

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

[HanLee]

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 .
Si si on avait nos TP de CamlLight, mais l'ambiance était comment dire... Pas très studieuse ?

[gorgonite]

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

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


mais suffit d'être motivé...