Структура данных, используемая для поиска предложений - PullRequest
2 голосов
/ 07 июня 2011

Какая структура данных используется для поисковых предложений, таких как Google Suggest. Все ли зависит от приложения? Было бы полезно, чтобы кто-нибудь дал мне ссылку на хорошую ссылку!

Ответы [ 2 ]

4 голосов
/ 07 июня 2011

Рассмотрим Три . Вот обсуждение о хороших реализациях. Эта книга даст более глубокое освещение.

Но этот подход предполагает, что то, что уже было напечатано, написано правильно. Если это неверное предположение, вам нужно сделать что-то более сложное.

1 голос
/ 07 июня 2011

Вы можете искать " автозаполнение ".

Вот учебник для плагина jQuery, который выполняет автозаполнение.* видео о том, как это делается.

И здесь действительно много информации о подробной версии.

...