Page 1 sur 1

PHP et Arbre (ABR)

Posté : 10 mars 2008, 17:55
par Hywan
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.

Posté : 10 mars 2008, 18:41
par Sékiltoyai
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…

Posté : 11 mars 2008, 00:27
par Hywan
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é.

Posté : 13 mars 2008, 11:49
par cf357
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

Posté : 13 mars 2008, 16:04
par Hywan
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 :).

Posté : 13 mars 2008, 22:14
par cf357
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 !

Posté : 14 mars 2008, 01:20
par Hywan
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 :).