Árvore collection utilizando o comparable e Iterator (Projeto em java)

Uma arvore de busca binaria é uma estrutura de dados muito utilizada quando se
trabalha com dados que podem crescer dinamicamente. Além disso, elas permitem que pesquisas,
inclusões e exclusões de dados em sua estrutura sejam extremamente rápidas, quando são
devidamente ordenadas. As árvores de busca binária são estruturas de dados baseadas em listas
encadeadas que possuem um nó superior também chamado de raiz que aponta para outros nós,
chamados de nós lhos, que podem ser pais de outros nós.

Uma árvore de busca binária tem as seguintes propriedades:

 Todos os elementos na sub-árvore esquerda de um determinado nó  são menores que n;
 Todos os elementos na sub-árvore direita de um determinado nó n são maiores ou iguais a n.
Crie uma classe para uma árvore de busca binária genérica que implemente a seguinte interface
básica:

a) Escolha e implemente os métodos da classe Collections mais adequada.

B) Implemente o Iterator;

c) Implemente o Comparable para ser usado na lista com objetos do tipo Produto, comparando por
valor e nome;

d) Crie uma árvore vazia (Construtor);

e) Inseri novos elementos na árvore. Os elementos devem ser armazenados de forma ordenada
na árvore, ou seja, cada novo elemento deve ser inserido de tal modo que mantenha a ordem
dada alguma premissa denida por um objeto Comparable, avaliando os elementos que já estão
presentes na árvore. O local de inserção é denido pelo objeto Comparable.
Se houver a tentativa
de inserção de um elemento já presente na árvore, este elemento não deve ser inserido;

f ) Dado um elemento,  identifique se ele está presente na árvore;

g) Dado um elemento, retire-o da árvore, se ele estiver presente nela;

i) Grave os elementos da árvore em um arquivo .txt (com nome recebido como parâmetro);

j) Leia os elementos da lista de um arquivo .txt (com nome recebido como parâmetro).