Eu passei por tentativas e árvores de busca de Ternário, e tenho algumas perguntas sobre eles. Eu pesquisei as respostas, mas não consegui uma resposta concreta para elas. Então, aqui estão as minhas questões.

Se as tentativas são ineficientes no espaço e as TSTs combinam o melhor de BST e tentativas, isso significa que as tentativas praticamente não são usadas?

Supondo que as TSTs são usadas para preenchimento automático, ... como isso funcionaria no caso do Google? Quero dizer, praticamente não temos um conjunto fixo de palavras etc., então como a árvore para o TST seria construída?