|
Bas de page | |
---|---|
Auteur | Sujet : Trier une array - arbre |
Publicité | Posté le 21-02-2008 à 17:47:12 |
theredled ● REC | Erf Moi, là comme ça, je ferais ça par insertions : Tout ça avec un tableau de départ et un tableau d'arrivée, et tu "déplace" les éléments. Le truc est fini quand le tableau de départ est vide... Et pour te faciliter la tache, tu fais à la base un tableau de la forme Pour ce dernier point, je pense que ça peut bien t'aider, pour le premier (la méthode de tri), je sais pas si c'est le mieux optimisé... Message édité par theredled le 22-02-2008 à 01:16:13 --------------- Contes de fées en yaourt --- █ --- zed, souviens-toi de ma dernière lettre. --- Rate ta musique |
ZeBix edit > preview | Merci pour ta réponse,
La manière dont fonctionne un "fetch" dans un result set SQL me fait dire que cette solution n'est pas possible ... elle demanderait que PHP ait des pointeurs qui me permettent de me ballader dans le result set et ça, malheureusement, ça n'existe pas
ça en revanche me paraît un excellent commencement, vrai que l' "indexquisertàrien", que j'obtenais tout simplement parce que je faisais un array_push() pour peupler $myarray, est totalement inutile et ne va pas faciliter la chose ... j'aurais donc un truc du genre :
et je voudrais toujours obtenir, donc, l'ordre 1 - 3 - 7 - 4 - 6 - 2 - 5 Message cité 1 fois Message édité par ZeBix le 22-02-2008 à 10:21:38 |
theredled ● REC |
De toute façon tu es obligé si tu veux le réindexer. Message édité par theredled le 22-02-2008 à 11:50:05 --------------- Contes de fées en yaourt --- █ --- zed, souviens-toi de ma dernière lettre. --- Rate ta musique |
ZeBix edit > preview | Heu oui en fait , je n'avais pas bien compris ta réponse, c'est clair maintenant
|
anapajari s/travail/glanding on hfr/gs; | http://dev.mysql.com/tech-resource [...] -data.html --------------- Software and cathedrals are much the same - first we build them, then we pray. |
theredled ● REC | Voila l'homme qu'il nous fallait Message édité par theredled le 22-02-2008 à 14:30:15 --------------- Contes de fées en yaourt --- █ --- zed, souviens-toi de ma dernière lettre. --- Rate ta musique |
ZeBix edit > preview | Merci pour le link, anapajari, mais je vois deux solutions proposées sur cette page : - Une qui requiert de connaître quelle est la profondeur maximale de l'arbre (puisqu'il faut un self join pour chaque niveau), et dans ma structure de données cette profondeur est totalement dynamique. Message cité 2 fois Message édité par ZeBix le 22-02-2008 à 15:17:20 |
babasss |
edit: en faisant SELECT count( DISTINCT id_parent) tu obtiens le nb de niveau hiérarchique... Message cité 2 fois Message édité par babasss le 22-02-2008 à 15:49:53 --------------- Feedback : http://forum.hardware.fr/hfr/Achat [...] 2666_1.htm |
anapajari s/travail/glanding on hfr/gs; |
--------------- Software and cathedrals are much the same - first we build them, then we pray. |
Publicité | Posté le 22-02-2008 à 15:59:06 |
ZeBix edit > preview |
Gné ID : 1 - ID_parent : 0 Select count (distinct ID_parent) --> 4
La structure de la table je pense pouvoir la modifier, mais la manière dont les informations sont entrées dedans non. Donc si la solution des nested sets demande des informations complémentaires, je peux probablement changer celles qui existent déjà via des scripts, mais il va falloir changer tout le processus d'encodage (la structure hiérarchisée sur laquelle je travaille étant en évolution) et ça c'est une autre paire de manches ... Enfin quoi qu'il en soit pour toute structure ultérieure j'analyserai ce modèle avec attention car ça semble être le top indeed ... Message cité 1 fois Message édité par ZeBix le 22-02-2008 à 16:06:52 |
theredled ● REC |
Message édité par theredled le 22-02-2008 à 16:00:33 --------------- Contes de fées en yaourt --- █ --- zed, souviens-toi de ma dernière lettre. --- Rate ta musique |
babasss |
Message édité par babasss le 22-02-2008 à 16:13:22 --------------- Feedback : http://forum.hardware.fr/hfr/Achat [...] 2666_1.htm |
Sujets relatifs | |
---|---|
trier le resultat d un foreach | Compter dans un array |
[AS3] Positionner des pieces a l'aide d'un Array | [PHP] Erreur: Cannot use a scalar value as an array |
sql trier les résultats par ordre déterminé | algorithme:arbre binaire de recherche |
trier après une requète (résolu) | array un peu spécial (mysql inside) |
Besoin d'aide sur un conteneur pour arbre binaire | [Résolu] Supprimer une ligne d'un array sans trier ? |
Plus de sujets relatifs à : Trier une array - arbre |