Какая структура данных используется для поисковых предложений, таких как Google Suggest. Все ли зависит от приложения? Было бы полезно, чтобы кто-нибудь дал мне ссылку на хорошую ссылку!
Рассмотрим Три . Вот обсуждение о хороших реализациях. Эта книга даст более глубокое освещение.
Но этот подход предполагает, что то, что уже было напечатано, написано правильно. Если это неверное предположение, вам нужно сделать что-то более сложное.
Вы можете искать " автозаполнение ".
Вот учебник для плагина jQuery, который выполняет автозаполнение.* видео о том, как это делается.
И здесь действительно много информации о подробной версии.