arvores binarias de strings

Sim nao faço ideia como implementar isto ?

desses umas luzes secalhar ficava mais facil.
obrigado

Primeiro: se fores mais esclarecedor ajuda, isto aqui não é a loja do pão :) e não esperes que alguém te vá fazer o trabalho. Podias ter dito também qual a linguagem em questão, que pelo que percebi é java.

Segundo: já vi que isso é um trabalho, já tentaste tirar dúvidas com os profs??

Terceiro: que dúvidas da implementação tens??
 
Última edição:
tenho por exemplo Isto em JAVA
1 - 3 - 23 - 15

Se souberes o algoritmo é muito facil.

Se numero MAIOR que a raiz, então vai para o Nó Direito, se MENOR, vai para o Nó Esquerdo.

Se quiseres apagar um numero da raiz, vais buscar o nó mais a esquerda da árvore direita ou o nó mais a direita da árvore esquerda.

Espero ter ajudado, o resto é fácil.
 
Podes criar uma classe Tree, que tem como atributos uma Tree que representa o ramo da esquerda, outra Tree que representa o ramo da direita, e um atributo para o guardar o inteiro. Algo do género:

Código:
public class Tree {
    private Tree left;
    private Tree right;
    private int value;
    /* ... */
}

Agora é implementares os métodos para adicionar novos elementos, et cetera. Podes começar por ver as sugestões que já aqui foram colocadas.
 
Back
Topo