Tries

UFF - UNIVERSIDADE FEDERAL FLUMINENSE
INSTITUTO DE CIÊNCIA E TECNOLOGIA
GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO

Trabalho de Pesquisa
TRIES

Alonso Leonardo
Lais Leal Dina

Rio das Ostras
2012.2
UFF - UNIVERSIDADE FEDERAL FLUMINENSE
INSTITUTO DE CIÊNCIA E TECNOLOGIA
GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO

O QUE SÃO TRIES, COMO SURGIU E QUAL A SUA RELAÇÃO COM ÁRVORES DE ÍNDICE

Trabalho apresentado a Universidade Federal Fluminense como requisito de nota parcial em Programação Com Arquivos, sob a orientação do professor Dalessandro.

Alonso Leonardo
Lais Leal Dina

Rio das Ostras
2012.2

S U M Á R I O

1.Introdução................................................................................................. 3

2. Árvore Tries.............................................................................................. 3

2.1. Características.................................................................................... 3

2.2 Estrutura............................................................................................... 4

2.3. Montagem............................................................................................ 4

2.4. Algoritmos........................................................................................... 6

2.5. Tipos ................................................................................................. 10

3. Vantagens e Desvantagens.................................................................. 10

4. Aplicações.............................................................................................. 11

5. Referências Bibliográficas.................................................................... 11

1. Introdução Em uma árvore de índice, cada valor possui uma única chave, que é uma cadeia de