Arbre binaire
Résolu
mejdichebbi
Messages postés
8
Date d'inscription
dimanche 23 juillet 2006
Statut
Membre
Dernière intervention
12 octobre 2012
-
27 mars 2012 à 16:15
TychoBrahe Messages postés 1309 Date d'inscription samedi 31 janvier 2009 Statut Membre Dernière intervention 5 juin 2013 - 4 avril 2012 à 19:32
TychoBrahe Messages postés 1309 Date d'inscription samedi 31 janvier 2009 Statut Membre Dernière intervention 5 juin 2013 - 4 avril 2012 à 19:32
5 réponses
TychoBrahe
Messages postés
1309
Date d'inscription
samedi 31 janvier 2009
Statut
Membre
Dernière intervention
5 juin 2013
12
27 mars 2012 à 19:54
27 mars 2012 à 19:54
Salut,
Regarde donc comment parcourir des arbres binaires. Il te suffis de compter pendant que tu parcours ton arbre et c'est bon.
Regarde donc comment parcourir des arbres binaires. Il te suffis de compter pendant que tu parcours ton arbre et c'est bon.
mejdichebbi
Messages postés
8
Date d'inscription
dimanche 23 juillet 2006
Statut
Membre
Dernière intervention
12 octobre 2012
3 avril 2012 à 10:44
3 avril 2012 à 10:44
Merci pour votre réponse mais j'ai rien compris.
j'explique encore:j'ai une table suivante
| Identifiant | Identifiant parent | type de placement |
---------------------
| 1 | 0 | - |
| 2 | 1 | L |
| 3 | 1 | R |
| 4 | 3 | L |
| 5 | 3 | R |
Mon problème est je ne peux compter le nombre de fils de 1 ou de 3 ,le code de mon arbre binaire est en php.
1
|
2 3
|
4 5
j'explique encore:j'ai une table suivante
| Identifiant | Identifiant parent | type de placement |
---------------------
| 1 | 0 | - |
| 2 | 1 | L |
| 3 | 1 | R |
| 4 | 3 | L |
| 5 | 3 | R |
Mon problème est je ne peux compter le nombre de fils de 1 ou de 3 ,le code de mon arbre binaire est en php.
1
|
2 3
|
4 5
TychoBrahe
Messages postés
1309
Date d'inscription
samedi 31 janvier 2009
Statut
Membre
Dernière intervention
5 juin 2013
12
3 avril 2012 à 17:14
3 avril 2012 à 17:14
Salut,
Tu bloque à quel endroit exactement ? Parce que sérieusement, une fois que tu as construit ton arbre binaire en PHP, le code que tu cherches est ridiculement simple. Bref, montre donc ce que tu as déjà fait afin que l'on puisse t'aider.
Tu bloque à quel endroit exactement ? Parce que sérieusement, une fois que tu as construit ton arbre binaire en PHP, le code que tu cherches est ridiculement simple. Bref, montre donc ce que tu as déjà fait afin que l'on puisse t'aider.
mejdichebbi
Messages postés
8
Date d'inscription
dimanche 23 juillet 2006
Statut
Membre
Dernière intervention
12 octobre 2012
4 avril 2012 à 12:39
4 avril 2012 à 12:39
Salut Monsieur,
je vous remercie beaucoup parce-que vous voulez m'aider.
voici un tableau structure pour gérer un maillon de la chaîne (arbre binaire) l'application.
| Identifiant | Identifiant parent | type de placement |
---------------------
| 1 | 0 | - |
| 2 | 1 | L |
| 3 | 1 | R |
| 4 | 3 | L |
| 5 | 3 | R |
| 6 | 5 | L |
| 7 | 5| R |
c de la procédure devrait donner
le résultat est : 5 fils à droite (3, 4,5,6,7) et 1 fils à gauche(2)
ou
Si je passe Id 3, la procédure devrait donner
le résultat est : 3 fils à droite (5,6,7) et 1 fils à gauche(4)
Voila un lien d'une image qui explique mon problème.
http://www.flickr.com/photos/78754830@N08/6898479148/
je vous remercie beaucoup parce-que vous voulez m'aider.
voici un tableau structure pour gérer un maillon de la chaîne (arbre binaire) l'application.
| Identifiant | Identifiant parent | type de placement |
---------------------
| 1 | 0 | - |
| 2 | 1 | L |
| 3 | 1 | R |
| 4 | 3 | L |
| 5 | 3 | R |
| 6 | 5 | L |
| 7 | 5| R |
c de la procédure devrait donner
le résultat est : 5 fils à droite (3, 4,5,6,7) et 1 fils à gauche(2)
ou
Si je passe Id 3, la procédure devrait donner
le résultat est : 3 fils à droite (5,6,7) et 1 fils à gauche(4)
Voila un lien d'une image qui explique mon problème.
http://www.flickr.com/photos/78754830@N08/6898479148/
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
TychoBrahe
Messages postés
1309
Date d'inscription
samedi 31 janvier 2009
Statut
Membre
Dernière intervention
5 juin 2013
12
4 avril 2012 à 19:32
4 avril 2012 à 19:32
Salut,
Je sais parfaitement ce qu'est un arbre binaire ne t'en fais pas. Tout ce que je veux voir c'est ce que tu as déjà fais afin de t'aider à trouver l'erreur. Bref, montre donc ton php stp.
Je sais parfaitement ce qu'est un arbre binaire ne t'en fais pas. Tout ce que je veux voir c'est ce que tu as déjà fais afin de t'aider à trouver l'erreur. Bref, montre donc ton php stp.
