Discussion :

[Husqvarna]

Bonjour,

Existe-t-il une api, du code déjà prêt pour faire des arbres lexicographiques en PHP ?

Un grand merci

[loufoque]

Il suffit d'utiliser les tableaux très souples de PHP.

[Husqvarna]

C'est à dire?

Les méthodes pour l'insertion, création et le parcours de l'arbre lexicographique sont déjà implémentée?

[loufoque]

Les méthodes pour l'insertion, création et le parcours de l'arbre lexicographique sont déjà implémentée?

Pas dans la bibliothèque standard, non.

Enfin a priori avec des tableaux c'est pas bien compliqué.

[Husqvarna]

Bonjour,

Non le tableau n’est pas compliqué mais ce n’est pas la question. Je dois indexer les mots d’un dictionnaire.

Je ne sais pas si tu as fait de l’algorithmique avant. Le parcours d’un tableau est en O(n), alors que le parcours d’un arbre est en Log(n). J’aimerai contenir plus de 1'000'000 d’éléments. Tu imagine la différence de rapidité !

Merci de regarder pour les arbres.