Ajuda com árvore em java

2 respostas
brunorota

Olá galera

Eu andei pesquisando na net sobre estrutura de dados em java

Na facul meu professor de ED era muito fraco, não aprendi nada com ele, e agora me deprando com IA eu to FUU. eu sei meio que na teoria, não estou conseguindo botar em prática =/

Pesquisei e eu achei esse exemplo de como criar uma árvore binária

Quero pedir a ajuda de vocês para vou ser claro, fazer um método de inserção pra ela, fikei pensando, pensando e eu não tenho conhecimento pra fazer isso

Se alguém ae tiver tempo e analizar a classe q eu fiz

Segue as classes abaixo

public class BTNode {
  
  private Object info;
  private BTNode left, right;
  
  public BTNode(Object info) {
    this.setInfo(info);
  }
  
  public BTNode(Object info, BTNode left, BTNode right) {
    this.setInfo(info);
    this.setLeft(left);
    this.setRight(right);
  }
  
  public void setLeft(BTNode left) {
    this.left = left;
  }
  
  public BTNode getLeft() {
    return left;
  }
  
  public void setRight(BTNode right) {
    this.right = right;
  }
  
  public BTNode getRight() {
    return right;
  }
  
  public Object getInfo() {
    return info;
  }
  
  public void setInfo(Object info) {
    this.info = info;
  }
}

...

public class BinaryTree {
 
  private BTNode root;
  
  public BinaryTree(BTNode node) {
    this.root = node;
  }
  
  public BinaryTree(BTNode node, BTNode left, BTNode right) {
    this.root = node;
    this.root.setLeft(left);
    this.root.setRight(right);
  
  }
  
  public insetNode(int n){
	  
	  
	  
  }
  
  public static void main(String args[]) {
	
	  BinaryTree bt1 = new BinaryTree(new BTNode(1), new BTNode(2), new BTNode(3));
	
	  
  }
}

Agradeço a atenção de todos vcs

Atenciosamente

2 Respostas

Rafael_Marques1

apostila sobre estrutura de dados com java: http://www.caelum.com.br/curso/cs-14-algoritmos-estruturas-dados-java/

de uma procurada por TreeSet ou TreeMap

:wink:

brunorota

Opaa obrigado cet

Nao sabia que a caelum tinha uma apostila gratuita para ED =P

Eu tenho uma delas de desenvolvimento WEB =P hehehe

Obrigado

Criado 27 de fevereiro de 2010
Ultima resposta 27 de fev. de 2010
Respostas 2
Participantes 2