private static void PreencherEstruturas(
int[] aleatorios1k,
int[] aleatorios5k,
int[] aleatorios10k,
ArvoreBinariaPesquisa bt1k,
ArvoreBinariaPesquisa bt5k,
ArvoreBinariaPesquisa bt10k,
HashEnderecamentoAberto hash1k,
HashEnderecamentoAberto hash5k,
HashEnderecamentoAberto hash10k)
{
foreach (var item in aleatorios10k)
{
bt10k.Inserir(item, item);
hash10k.Inserir(item, item.ToString());
}
foreach (var item in aleatorios5k)
{
bt5k.Inserir(item, item);
hash5k.Inserir(item, item.ToString());
}
foreach (var item in aleatorios1k)
{
bt1k.Inserir(item, item);
hash1k.Inserir(item, item.ToString());
}
}
private static void BuscarBST(
int[] aleatorios,
ArvoreBinariaPesquisa arvore,
out TimeSpan tempoGasto,
out int comparacoes)
{
comparacoes = 0;
Stopwatch sw = new Stopwatch();
sw.Start();
foreach (var item in aleatorios)
{
int contador;
No symbol = arvore.Pesquisar(item, out contador);
comparacoes += contador;
if (symbol == null)
{
throw new Exception("O elemento deveria ter sido encontrado");
}
}
sw.Stop();
tempoGasto = sw.Elapsed;
}
static void Main(string[] args)
{
int[] aleatorios10k;
int[] aleatorios5k;
int[] aleatorios1k;
int[] aleatorios100;
GerarNumerosAleatorios(out aleatorios10k, 10000);
EscolheNumerosAleatorios(aleatorios10k, out aleatorios5k, 5000);
EscolheNumerosAleatorios(aleatorios5k, out aleatorios1k, 1000);
EscolheNumerosAleatorios(aleatorios1k, out aleatorios100, 100);
var bt10k = new ArvoreBinariaPesquisa();
var bt5k = new ArvoreBinariaPesquisa();
var bt1k = new ArvoreBinariaPesquisa();
var hash10k = new HashEnderecamentoAberto(22159);
var hash5k = new HashEnderecamentoAberto(22159);
var hash1k = new HashEnderecamentoAberto(22159);
PreencherEstruturas(
aleatorios1k, aleatorios5k, aleatorios10k,
bt1k, bt5k, bt10k,
hash1k, hash5k, hash10k);
TimeSpan tempoHash1k, tempoHash5k, tempoHash10k,
tempoBST1k, tempoBST5k, tempoBST10k;
int compHash1k, compHash5k, compHash10k,
compBST1k, compBST5k, compBST10k;
BuscarBST(aleatorios100, bt1k, out tempoBST1k, out compBST1k);
BuscarBST(aleatorios100, bt5k, out tempoBST5k, out compBST5k);
BuscarBST(aleatorios100, bt10k, out tempoBST10k, out compBST10k);
BuscarHash(aleatorios100, hash1k, out tempoHash1k, out compHash1k);
BuscarHash(aleatorios100, hash5k, out tempoHash5k, out compHash5k);
BuscarHash(aleatorios100, hash10k, out tempoHash10k, out compHash10k);
BuscarBST(aleatorios100, bt1k, out tempoBST1k, out compBST1k);
BuscarBST(aleatorios100, bt5k, out tempoBST5k, out compBST5k);
BuscarBST(aleatorios100, bt10k, out tempoBST10k, out compBST10k);
BuscarHash(aleatorios100, hash1k, out tempoHash1k, out compHash1k);
BuscarHash(aleatorios100, hash5k, out tempoHash5k, out compHash5k);
BuscarHash(aleatorios100, hash10k, out tempoHash10k, out compHash10k);
Console.WriteLine($"\tTempo(ms)\t\tComparacoes");
Console.WriteLine($"\tHash\tBST\t\tHash\tBST");
Console.WriteLine($"1k\t{tempoHash1k.TotalMilliseconds}\t{tempoBST1k.TotalMilliseconds}\t\t{compHash1k.ToString()}\t{compBST1k.ToString()}");
Console.WriteLine($"5k\t{tempoHash5k.TotalMilliseconds}\t{tempoBST5k.TotalMilliseconds}\t\t{compHash5k.ToString()}\t{compBST5k.ToString()}");
Console.WriteLine($"10k\t{tempoHash10k.TotalMilliseconds}\t{tempoBST10k.TotalMilliseconds}\t\t{compHash10k.ToString()}\t{compBST10k.ToString()}");
Console.ReadKey();
}
