jmp77
Messages postés1119Date d'inscriptionlundi 4 février 2002StatutMembreDernière intervention 4 octobre 2006
-
6 juin 2005 à 15:50
jmp77
Messages postés1119Date d'inscriptionlundi 4 février 2002StatutMembreDerniè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.
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:
jmp77
Messages postés1119Date d'inscriptionlundi 4 février 2002StatutMembreDernière intervention 4 octobre 20067 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.
6 juin 2005 à 20:54
Bonne continuation,
JMP77.
6 juin 2005 à 18:03
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)
6 juin 2005 à 18:00
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=
6 juin 2005 à 15:50
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.