1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

arvores binarias de strings

Discussão em 'Programação' iniciada por fabio_martins, 16 de Junho de 2009. (Respostas: 4; Visualizações: 901)

  1. tenho por exemplo Isto em JAVA
    1 - 3 - 23 - 15
     
    Última edição: 17 de Junho de 2009
  2. | Blasted |

    | Blasted | [email protected] Member

    Tens alguma dúvida mesmo?
     
  3. arpinacio

    arpinacio Power Member

    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: 16 de Junho de 2009
  4. Froz3n

    Froz3n I fold therefore I AM

    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.
     
  5. AliFromCairo

    AliFromCairo Power Member

    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.
     

Partilhar esta Página