Algoritmo e Relatório

O trabalho consiste na implementação de duas estruturas de dados: árvore binária de busca (implementar inserção e busca. Não é necessário implementar a remoção) e lista encadeada com inserção ordenada (implementar inserção e busca). Além disto, o trabalho consiste em testar as estruturas fazendo inserções e buscas (valores reais), variando o tamanho da entrada (isto é, quantidade de valores (10,100,1000, até 10E10)) e contando quantas operações de comparação são realizadas para cada tamanho de entrada.
Ao final fazer um relatório curto de 1 página comparando  e comentando os resultados para a árvore binária de busca e para a lista encadeada com inserção ordenada.