Curso de Engenharia de Computação Laboratório de Arquitetura e Estrutura de Dados II - 2013/1 Prática 02 – Implementação em JAVA do TAD Symetric Binary B-Tree

(SBB) Aluno: Lipie Augusto de Alcântara Souza | Data de entrega: 28/05/2013 Professor: Thiago de Souza Rodrigues

QUESTÃO (IV) Saída:

Gráficos:

no pior caso (número não existe. Mas se pudéssemos fazer um experimento mais preciso. com valor maior que os elementos presentes). (O sistema otimiza o tempo.  O tempo gasto não atendeu nenhum padrão nesse experimento. notaríamos que os resultados seguiriam o mesmo padrão de comparações:. quando detecta que um processo está sendo executado mais de uma vez). cresce ao custo O(log n). .ANÁLISE DO GRÁFICO (V)  N x Número de comparações: O gráfico mostra que o número de comparações em ambas as árvores. mostrando que as duas árvores estão balanceadas. Concluindo. está é a característica importante da Árvore SBB (Symetric Binary B-Tree). ao contrário do experimento realizado na Prática01 que mostrou que a inserção ordenada de elementos em uma árvore binária simples gera um pior caso com custo O(n). de forma a manter o custo de pesquisa em O(log n). devido a pequenas oscilações no sistema operacional que impedem essa avaliação a este nível. manter a simetria ou balanceamento dos elementos.