Curso de Engenharia de Computao Laboratrio de Arquitetura e Estrutura de Dados II - 2013/1 Prtica 02 Implementao em JAVA do TAD Symetric Binary B-Tree

e (SBB) Aluno: Lipie Augusto de Alcntara Souza | Data de entrega: 28/05/2013 Professor: Thiago de Souza Rodrigues

QUESTO (IV) Sada:

Grficos:

ANLISE DO GRFICO (V) N x Nmero de comparaes: O grfico mostra que o nmero de comparaes em ambas as rvores, cresce ao custo O(log n), no pior caso (nmero no existe, com valor maior que os elementos presentes), mostrando que as duas rvores esto balanceadas, ao contrrio do experimento realizado na Prtica01 que mostrou que a insero ordenada de elementos em uma rvore binria simples gera um pior caso com custo O(n). Concluindo, est a caracterstica importante da rvore SBB (Symetric Binary B-Tree), manter a simetria ou balanceamento dos elementos, de forma a manter o custo de pesquisa em O(log n). O tempo gasto no atendeu nenhum padro nesse experimento, devido a pequenas oscilaes no sistema operacional que impedem essa avaliao a este nvel, (O sistema otimiza o tempo, quando detecta que um processo est sendo executado mais de uma vez). Mas se pudssemos fazer um experimento mais preciso, notaramos que os resultados seguiriam o mesmo padro de comparaes:.