C, структура данных

Question

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

Итак, какая структура данных использовалась для хранения истории этих ключевых слов, чтобыкак только мы набираем письмо, отображаются предложения?

Answer 1

У Google, несомненно, есть что-то более сложное, но вы можете начать с trie .Это древовидная структура данных, где каждый узел представляет строки, начинающиеся с определенного префикса.При спуске по дереву вы получаете более длинные и длинные строки.