/** Testa busca */
@Test
public void testaBusca2() throws FileNotFoundException, Exception {
montaArvoreH1();
// Testa busca -- chave procurada não está na árvore. Raiz é um nó folha
ResultBusca result =
instance.busca(6, NOME_ARQUIVO_METADADOS, NOME_ARQUIVO_INDICE, NOME_ARQUIVO_DADOS);
assertEquals(0, result.pontFolha);
assertEquals(0, result.pos); // posição onde a chave deveria estar
assertEquals(false, result.encontrou);
}
/** Testa busca */
@Test
public void testaBusca6() throws FileNotFoundException, Exception {
montaArvoreH3();
// Testa busca -- chave não está na árvore
ResultBusca result =
instance.busca(26, NOME_ARQUIVO_METADADOS, NOME_ARQUIVO_INDICE, NOME_ARQUIVO_DADOS);
assertEquals(2 * NoFolha.TAMANHO, result.pontFolha);
assertEquals(1, result.pos);
assertEquals(false, result.encontrou);
}
/** Testa busca */
@Test
public void testaBusca1() throws FileNotFoundException, Exception {
montaArvoreH1();
// Testa busca -- chave procurada está na raiz. Raiz é um nó folha
ResultBusca result =
instance.busca(13, NOME_ARQUIVO_METADADOS, NOME_ARQUIVO_INDICE, NOME_ARQUIVO_DADOS);
assertEquals(0, result.pontFolha);
assertEquals(1, result.pos);
assertEquals(true, result.encontrou);
}
