Package br.unip.aps.estruturas

Class Trie<V>

java.lang.Object

br.unip.aps.estruturas.Trie<V>

public final class Trie<V>
extends Object

Arvore de prefixos (Trie): acha todos os nomes que comecam com um prefixo examinando so os caracteres do prefixo.

Constructor Summary

Constructors

Constructor	Description
Trie(OperationCounter contador)

Method Summary

Modifier and Type	Method	Description
List<V>	buscar(String nome)	Valores da chave exata (vazio se nao existir).
int	chaves()
List<String>	comPrefixo(String prefixo, int limite)	Ate limite nomes que comecam com o prefixo, em ordem alfabetica (percurso em profundidade).
int	contarPrefixo(String prefixo)	Quantas chaves comecam com o prefixo (sem percorrer a subarvore).
void	inserir(String nome, V valor)	Insere o nome (exibido como veio) associado a um valor.
static String	normalizar(String s)	Chave normalizada: maiusculas sem acentos, como nos arquivos do INPE.
int	nos()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Trie

public Trie(OperationCounter contador)

Method Details

normalizar

public static String normalizar(String s)

Chave normalizada: maiusculas sem acentos, como nos arquivos do INPE.

inserir

public void inserir(String nome,
 V valor)

Insere o nome (exibido como veio) associado a um valor.

buscar

public List<V> buscar(String nome)

Valores da chave exata (vazio se nao existir).

contarPrefixo

public int contarPrefixo(String prefixo)

Quantas chaves comecam com o prefixo (sem percorrer a subarvore).

comPrefixo

public List<String> comPrefixo(String prefixo,
 int limite)

Ate limite nomes que comecam com o prefixo, em ordem alfabetica (percurso em profundidade).

chaves

public int chaves()

nos

public int nos()