Estruturas De Dados - arvore binaria - lista

Trabalho final envolvendo arvore binaria e lista encadeada . Nível de programação básica
1) Implementar, em linguagem de programação C, duas estruturas de dados:
a) árvore binária de busca (implementar inserção e busca; não implementar remoção)
b) lista encadeada com inserção ordenada (implementar inserção e busca; não implementar
remoção)
2) Fazer um programa principal para comparar as estruturas com relação ao custo de inserção e busca. Assim, faça um programa que:
i.
Gere um conjunto com n valores aleatórios (unsigned int) e insíra-os em cada estrutura; i.i. Para cada estrutura, imprima quantas comparações no total e na média foram realizadas para inserir os n valores; ii. Gere outros n valores aleatórios (unsigned int) e, para cada estrutura, busque cada um  dos novos n valores gerados e  imprima  quantas comparações no total e na média foram realizadas até encontrar o valor ou até concluir que o valor não está na estrutura;
iii.Compare as estruturas variando o tamanho n do conjunto como: 10, 100, 1000, 10E4, 10E5, 10E6,10E9,10E10,10E11,10E12. Repita 100 vezes para cada tamanho de n e calcule a média