Я прошел через попытки и троичные деревья поиска, и у меня есть некоторые вопросы по ним. У меня есть ответы в Google, но я не могу получить конкретный ответ на них. Итак, вот мои вопросы.
Если попытки неэффективны, а TST сочетают в себе лучшее от BST и попыток, значит ли это, что попытки практически не используются?
Если предположить, что TST используются для автозаполнения, как это будет работать в случае с Google? Я имею в виду, что практически у нас нет фиксированного набора слов и т. д. Так как же будет построено дерево для TST?