PHP et Arbre (ABR)

Avez-vous besoin d'une structure de données de type arbre, notamment Arbre Binaire de Recherche en PHP ?

Vous pouvez sélectionner 1 option
2
10%
3
15%
2
10%
4
20%
9
45%
 
Nombre total de votes : 20
 
ViPHP
ViPHP | 4674 Messages

10 mars 2008, 17:55

Bonjour,

j'aimerais savoir s'il serait utile pour vous d'avoir accès à une structure de données de type arbre en PHP ? Notamment les Arbres Binaires de Recherche (ABR). On peut étendre le principe à des arbres n-aires bien évidement.

Répondez donc au sondage :).
Si oui, je me lance dans un bon petit développement :) (rien de très compliqué notez, mais intéressant).
Si le sondage ne précise pas suffisamment vos pensées, on en débat volontiers.
« Un handicap est le résultat d'une rencontre entre une déficience ou différence et une incapacité de la société à répondre à celle-ci. »

Hoa : http://hoa-project.net (sur @hoaproject).

ViPHP
ViPHP | 5924 Messages

10 mars 2008, 18:41

Je ne vois pas à quoi cela peut te servir en php, même pour le site de la NASA. S'il y a des calculs algorithmiques à faire, ils seront plus vite faits en C…

ViPHP
ViPHP | 4674 Messages

11 mars 2008, 00:27

Il peut arriver qu'on en est besoin. Principalement lorsque l'on met en place de grosses structures de données, ayant des comportements semblables à certain MVC par exemple. Quand on manipule beaucoup d'objets, il peut arriver qu'on apprécie d'avoir un arbre :).

Mon prof a voté « Il m'arriverait d'en avoir besoin. » au fait, mais il ne s'est pas enregistré.
« Un handicap est le résultat d'une rencontre entre une déficience ou différence et une incapacité de la société à répondre à celle-ci. »

Hoa : http://hoa-project.net (sur @hoaproject).

Eléphant du PHP | 291 Messages

13 mars 2008, 11:49

J'ai voté la même chose ! Mais ça n'est pas un gros manque pour l'instant, et je pense que si un jour j'ai besoin d'un ABR (ou autre) en PHP, je le coderai vite fait lol.

A la limite ça me servirait dans la gestion de données, mais les SGBD actuels le font très bien xD

ViPHP
ViPHP | 4674 Messages

13 mars 2008, 16:04

Je suis très conscient que ce n'est pas primordial pour développer un site. Normalement, ça ne conserve que les gros développements avec beaucoup d'objet ou des simulations de gestionnaires de données etc. Cas donc très particulier.

Je vais quand même le développer, ça peut toujours servir, et ça me relaxe :).
« Un handicap est le résultat d'une rencontre entre une déficience ou différence et une incapacité de la société à répondre à celle-ci. »

Hoa : http://hoa-project.net (sur @hoaproject).

Eléphant du PHP | 291 Messages

13 mars 2008, 22:14

Tu as des méthodes de relaxation que peu de thérapeutes doivent conseiller à leur patients !!


- Docteur, je souffre énormément en ce moment !
- Bien, pouvez-vous m'en dire plus ?
- Je... je suis très stressé au travail... j'ai besoin de me relaxer !
- Huum je vois, ce n'est rien, je vais vous donner quelques arbres binaires de recherche à développer
- Merci docteur !!!
- Ho vous m'en direz des nouvelles ! Et en cas de rechutes, nous essaierons les graphes planaires !

ViPHP
ViPHP | 4674 Messages

14 mars 2008, 01:20

Haha :roll:.

J'aime développé, c'est en moi. Quand j'ai un problème, j'aime m'y attaquer. Là, ce n'est pas vraiment un problème, c'est juste amusant à faire. On a des propriétés intéressantes sur les arbres binaires (notamment s'ils sont équilibrés etc.). Donc quand j'en ai marre de bosser sur un truc chiant (genre écrire le manuel ou le livre), je me tourne vers ça, c'est plus sympa :).
« Un handicap est le résultat d'une rencontre entre une déficience ou différence et une incapacité de la société à répondre à celle-ci. »

Hoa : http://hoa-project.net (sur @hoaproject).