Ajuda com árvore em java

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

[code]

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;
}
}[/code]

[code]

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));

}
}[/code]

Agradeço a atenção de todos vcs

Atenciosamente

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:

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