IPRJ PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 01  
1
2
) Escreva um algoritmo para encontrar padrões em uma Trie.  
) Baseado na implementação de Tries desenvolvida em aula (código disponível em:  
http://www.inf.puc-rio.br/~elima/paa/trie.c), implemente:  
a) Índices nos nós folhas indicando as ocorrências das palavras no texto usado  
para gerar a Trie (slide 6).  
b) A versão comprimida da Trie (slide 8).