Uma estrutura de dados tries foi usada para armazenar um conjunto de palavras de modo a tornar a busca eficiente. Nesse contexto, é correto afirmar que:
Soluções para a tarefa
Uma estrutura de dados tries foi usada para armazenar um conjunto de palavras de modo a tornar a busca eficiente; sabemos que este tipo de estruturas são essencialmente uma árvore n-ariana, que permite a recuperação de informações.
As informações armazenadas em um trie são um conjunto de chaves, em que uma chave é uma sequência de símbolos pertencentes a um alfabeto. As chaves são armazenadas nas folhas da árvore e os nós internos são passarelas para orientar a pesquisa.
A árvore é estruturada para que cada letra da chave seja colocada em um nó para que os filhos de um nó representem as diferentes possibilidades de símbolos diferentes que podem continuar no símbolo representado pelo nó pai. Portanto, a pesquisa em um trie é feita de maneira semelhante à maneira como as pesquisas são feitas em um dicionário.