IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 07
1) 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) Implemente a geração da Trie a partir de um texto de entrada separando as
palavras pelos caracteres de espaço.
b) Acrescente índices nos nós folhas indicando as ocorrências das palavras no
texto usado para gerar a Trie.
c) Implemente a versão comprimida da Trie.
d) Implemente a versão comprimida da Trie com representação compacta.
e) Implemente a Suffix Trie (comprimida ou não comprimida) para as palavras do
texto de entrada.
