Package br.unip.aps.busca

package br.unip.aps.busca
  • Class
    Description
    Buscas
    Busca sequencial e busca binaria (lowerBound/upperBound) sobre vetores, com contagem de operacoes.
    Buscas.Intervalo
    Faixa de posicoes [inicio, fim) de um vetor ordenado.
    ServicoConsultas
    Compara as formas de responder consultas sobre os focos: sequencial, ordenacao + busca binaria, indice AVL e tabela hash.
    ServicoConsultas.Custo
    Custo de responder um lote de consultas com um metodo.
    ServicoConsultas.Metodo
    Estrategia de consulta.
    ServicoConsultas.TopK
    Top K por heap x por ordenacao completa.
    ServicoGeografico
    Consultas espaciais e por nome sobre os focos: Trie (prefixo), arvore k-d (raio) e grafo de vizinhos (propagacao).
    ServicoGeografico.Camada
    Municipios a d fronteiras de distancia de uma origem (busca em largura) e seus focos.
    ServicoGeografico.Prefixo
    Resultado do autocompletar: nomes encontrados e custo da Trie contra a varredura de todos os nomes.
    ServicoGeografico.Propagacao
    Os focos "pulam" para o vizinho?
    ServicoGeografico.Raio
    Focos a ate R km de um ponto, com o custo da arvore k-d contra o calculo de todas as distancias.