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

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