CONVERTISSEUR ECRITURE POLONAISE -> NORMALE

Signaler
Messages postés
1119
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
4 octobre 2006
-
Messages postés
1119
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
4 octobre 2006
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/31855-convertisseur-ecriture-polonaise-normale

Messages postés
1119
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
4 octobre 2006
5
Merci pour ces liens explicatifs.

Bonne continuation,
JMP77.
Messages postés
3809
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
22 avril 2020
105
Pardon.
Le 2eme lien est un AVL (un dérivée d'arbre binaire), mais à part le réequilibrage, le principe est le même.

(Dommage qu'on ne puisse pas éditer ces précédents posts)
Messages postés
3809
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
22 avril 2020
105
Le principe d'un arbre binaire est que pour chaque noeud, son fils gauche(fg) est inferieur ou égal à celui-ci et son fils droit(fd) lui est supérieur.
Il est difficile d'expliquer cette notion sans schéma (je pense qu'il est même quasiment impossible de comprendre sans schéma).
Je t'invite donc à regarder ces liens:

// Cours
http://fastnet.univ-brest.fr/~gire/COURS/ALGO_C/node24.html

// Demonstration en ligne
http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm

// Pour tout le reste
http://www.google.fr/search?hl=fr&q=arbre+binaire&btnG=Recherche+Google&meta=
Messages postés
1119
Date d'inscription
lundi 4 février 2002
Statut
Membre
Dernière intervention
4 octobre 2006
5
Re,

Effectivement une très bonne source sur la continuité de la précédente.
Cependant c'est bien de préciser que tu as utilisé "les arbres binaires" mais une petite explication ou un lien exliquant ceci aurait était sympa.

Allez 9/10 pour moi.

Bonne continuation,
JMP77.