Structure de données utilisée pour les suggestions de recherche

Question

Quelle est la structure de données utilisée pour les suggestions de recherche comme Google Suggest. Cela dépend-il de l'application ? Il serait utile que quelqu'un me donne un lien vers une bonne référence !

Answer 1

Considérons un Trie . Voici un discussion sur les bonnes mises en œuvre. Ce site livre donnera une couverture plus approfondie.

Mais cette approche suppose que ce qui a déjà été tapé est correctement orthographié. Si ce n'est pas une hypothèse raisonnable, vous devrez faire quelque chose de plus sophistiqué.

Answer 2

Vous pouvez rechercher " autocomplétion ".

Voici un tutoriel pour un plugin jQuery qui fait de l'autocomplétion.

Voici un vidéo pour la façon dont c'est fait.

Et voici vraiment beaucoup d'informations sur une version détaillée.