Попытки против троичных деревьев поиска для автозаполнения?

Я прошел через попытки и троичные деревья поиска, и у меня есть некоторые вопросы по ним. У меня есть ответы в Google, но я не могу получить конкретный ответ на них. Итак, вот мои вопросы.

  1. Если попытки неэффективны, а TST сочетают в себе лучшее от BST и попыток, значит ли это, что попытки практически не используются?

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

16
задан templatetypedef 17 July 2017 в 22:41
поделиться