CONVERTISSEUR ECRITURE POLONAISE -> NORMALE

jmp77 Messages postés 1119 Date d'inscription lundi 4 février 2002 Statut Membre Dernière intervention 4 octobre 2006 - 6 juin 2005 à 15:50
jmp77 Messages postés 1119 Date d'inscription lundi 4 février 2002 Statut Membre Dernière intervention 4 octobre 2006 - 6 juin 2005 à 20:54
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

jmp77 Messages postés 1119 Date d'inscription lundi 4 février 2002 Statut Membre Dernière intervention 4 octobre 2006 7
6 juin 2005 à 20:54
Merci pour ces liens explicatifs.

Bonne continuation,
JMP77.
Utilisateur anonyme
6 juin 2005 à 18:03
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)
Utilisateur anonyme
6 juin 2005 à 18:00
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=
jmp77 Messages postés 1119 Date d'inscription lundi 4 février 2002 Statut Membre Dernière intervention 4 octobre 2006 7
6 juin 2005 à 15:50
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.
Rejoignez-nous