Publicado em: 09/04/2009 23:18:44

Preciso de ajuda pessoal!!! tenho um trabalho pra entregar nesse final de semestre da disciplina de Estrutura de Dados, seria um programinha simples, até mesmo uma agenda telefonica(nome e fone) que fosse implementada numa estrutura de arvore binaria. Tenho poucos conhecimento de java, mas sei como funciona arvore na teoria, mas não sei como implementá-la. Alguém poderia me ajudar? E queria parabenizar esse site, é ótimo!!!!! Obrigado
_________________
JavaFree.org

Publicado em: 09/04/2009 23:18:44

E aí blz?Cara, vc pode ver no livro Java Como programar do Deitel, 3 edição(se não me engano).Lá existem exemplos completos de como implementar arvore binária em Java.


A Paz!!
_________________
"

Publicado em: 09/04/2009 23:18:44

Da uma lida naquele livro do Deitel "Java como programar";

Nesse livro tem...

// class TreeNode definition class TreeNode { // package access members TreeNode leftNode; int data; TreeNode rightNode; // initialize data and make this a leaf node public TreeNode( int nodeData ) { data = nodeData; leftNode = rightNode = null; // node has no children } // locate insertion point and insert new node; ignore duplicate values public synchronized void insert( int insertValue ) { // insert in left subtree if ( insertValue < data ) { // insert new TreeNode if ( leftNode == null ) leftNode = new TreeNode( insertValue ); else // continue traversing left subtree leftNode.insert( insertValue ); } // insert in right subtree else if ( insertValue > data ) { // insert new TreeNode if ( rightNode == null ) rightNode = new TreeNode( insertValue ); else // continue traversing right subtree rightNode.insert( insertValue ); } } // end method insert } // end class TreeNode // class Tree definition public class Tree { private TreeNode root; // construct an empty Tree of integers public Tree() { root = null; } // insert a new node in the binary search tree public synchronized void insertNode( int insertValue ) { if ( root == null ) root = new TreeNode( insertValue ); // create the root node here else root.insert( insertValue ); // call the insert method } // begin preorder traversal public synchronized void preorderTraversal() { preorderHelper( root ); } // recursive method to perform preorder traversal private void preorderHelper( TreeNode node ) { if ( node == null ) return; System.out.print( node.data + " " ); // output node data preorderHelper( node.leftNode ); // traverse left subtree preorderHelper( node.rightNode ); // traverse right subtree } // begin inorder traversal public synchronized void inorderTraversal() { inorderHelper( root ); } // recursive method to perform inorder traversal private void inorderHelper( TreeNode node ) { if ( node == null ) return; inorderHelper( node.leftNode ); // traverse left subtree System.out.print( node.data + " " ); // output node data inorderHelper( node.rightNode ); // traverse right subtree } // begin postorder traversal public synchronized void postorderTraversal() { postorderHelper( root ); } // recursive method to perform postorder traversal private void postorderHelper( TreeNode node ) { if ( node == null ) return; postorderHelper( node.leftNode ); // traverse left subtree postorderHelper( node.rightNode ); // traverse right subtree System.out.print( node.data + " " ); // output node data } } // end class Tree

public class TreeTest { public static void main( String args[] ) { Tree tree = new Tree(); int value; System.out.println( "Inserting the following values: " ); // insert 10 random integers from 0-99 in tree for ( int i = 1; i <= 10; i++ ) { value = ( int ) ( Math.random() * 100 ); System.out.print( value + " " ); tree.insertNode( value ); } System.out.println ( "\n\nPreorder traversal" ); tree.preorderTraversal(); // perform preorder traversal of tree System.out.println ( "\n\nInorder traversal" ); tree.inorderTraversal(); // perform inorder traversal of tree System.out.println ( "\n\nPostorder traversal" ); tree.postorderTraversal(); // perform postorder traversal of tree System.out.println(); } } // end class TreeTest

Essas classes foram tiradas direto do livro.

No livro ele explica um pouco melhor...

Beleza...
_________________
Andre Valdestilhas

SCJP, SCWCD
JavaFree.org

Publicado em: 09/04/2009 23:18:44

blz Andre, mas como implemento uma arvore numa rotina de inclusão por ex., para uma agenda telefonica? Ainda sou fraco em POO. T+
_________________
JavaFree.org

Publicado em: 09/04/2009 23:18:44

emattos

blz Andre, mas como implemento uma arvore numa rotina de inclusão por ex., para uma agenda telefonica? Ainda sou fraco em POO. T+

Nessa classe ja tem uma rotina de inclusão pronta.

é o metodo insertNode() da classe Tree.

Beleza...

Da uma olhada:
public class TreeTest { public static void main( String args[] ) { Tree tree = new Tree(); int value; System.out.println( "Inserting the following values: " ); // insere 10 numeros interos de 0-99 na arvore for ( int i = 1; i <= 10; i++ ) { value = ( int ) ( Math.random() * 100 ); System.out.print( value + " " ); tree.insertNode( value ); } System.out.println ( "\n\nPreorder traversal" ); tree.preorderTraversal(); // perform preorder traversal of tree System.out.println ( "\n\nInorder traversal" ); tree.inorderTraversal(); // perform inorder traversal of tree System.out.println ( "\n\nPostorder traversal" ); tree.postorderTraversal(); // perform postorder traversal of tree System.out.println(); } } // end class TreeTest

Testa isso;

Da uma olhada no livro;

Ah...lembrei...
Tem umas classes prontas de Arvores Binarias e muitas outras estruturas de dados prontinhas.

Acessa esse link:

http://www.cs.brown.edu/cgc/jdsl/doc.html

Beleza...

Vai postando as dúvidas ai...

E o mais importante...Calma sempre...
_________________
Andre Valdestilhas

SCJP, SCWCD
JavaFree.org

Publicado em: 09/04/2009 23:18:44

Eu olhei este livro cara, parece interessante... estou apavorado, pois não sei programar, e essa materia nao é pre-requisito de programação, se eu rodar tou fu... pois perderei a bolsa, que tanto preciso para continuar na faculdade, mas vou tentar.. valeu. T+
_________________
JavaFree.org

Publicado em: 09/04/2009 23:18:44

Se é só pra implementar uma arvore binaria, entrega essas classes que eu passei mesmo...

só da um traduzida no inglês, muda uns negécios e joga na mão do seu professor.

Beleza...

Caso contrario, pesquise e teste mais um pouco.


_________________
Andre Valdestilhas

SCJP, SCWCD
JavaFree.org

Publicado em: 09/04/2009 23:18:44

Andre, veja alguma coisa que fiz, na rotina de inclusão s/ entrada pelo teclado, que aparece assim na tela:
raiz = 14(ok)
no esquerdo(ok)
10
11
12
....(não apareceu o 13)
14(não era para aparecer pois é raiz)
no direito(ok)
17
16
....(não apareceu o 15)
14(não era para aparecer pois é raiz)

lá vai...
class BIntNo{ int valor ; BIntNo esq, dir; BIntNo (int novoValor) { valor = novoValor; } } ******************************************************************* class BArvore { private BIntNo Raiz; //**************************INSERIR*********************************** private BIntNo inserir (BIntNo arvore, int novoNo) { //Percorre a arvore desde if (arvore == null) //desde a raiz, buscando uma return new BIntNo (novoNo); //posição nula para inserir o else if (novoNo < arvore.valor) //novo elemento............... arvore.esq = inserir (arvore.esq, novoNo);//Se já há algum elemento, então else //compara com este no e joga para arvore.dir = inserir (arvore.dir, novoNo);//esquerda ou direita.......... return arvore; } public void inserirNo (int novoValor) { Raiz = inserir (Raiz, novoValor); } //*******************EXIBIR***************************************** private void exibir_esquerdo (BIntNo arv){ if (arv != null) { exibir_esquerdo (arv.esq); System.out.println (arv.valor); } } private void exibir_direito (BIntNo arv){ if (arv != null) { exibir_direito (arv.dir); System.out.println (arv.valor); } } public void exibir_raiz (){ System.out.println ("Raiz " + Raiz.valor); } public void exibirNo_esq() { exibir_esquerdo (Raiz); } public void exibirNo_dir() { exibir_direito (Raiz); } //**************************EXCLUIR***************************** } ******************************************************************* class UsaArvore { public static void main (String [] args) { BArvore arvore1 = new BArvore(); arvore1.inserirNo (14); arvore1.inserirNo (12); arvore1.inserirNo (13); arvore1.inserirNo (11); arvore1.inserirNo (17); arvore1.inserirNo (16); // arvore1.exibirNo(); arvore1.inserirNo (10); arvore1.inserirNo (15); System.out.println (""); //arvore1.exibirNo(); //******exibição dos nos***** arvore1.exibir_raiz(); System.out.println ("no esquerdo"); arvore1.exibirNo_esq(); System.out.println ("no direito"); arvore1.exibirNo_dir(); } }
_________________
JavaFree.org

Ajuda Calcular data
http://javafree.uol.com.br/topic-890629-Ajuda-Calcular-data.html

HTTP Status 500 - org.hibernate.TransactionException: JDBC commit failed
http://javafree.uol.com.br/topic-890691-HTTP-Status-500-orghibernateTransactionException-JDBC-commit-failed.html

[Resolvido] Error reading PNG image data
http://javafree.uol.com.br/topic-890694-Resolvido-Error-reading-PNG-image-data.html

Capturar eventos de teclado em notebook com KeyListner e KeyEvent
http://javafree.uol.com.br/topic-890718-Capturar-eventos-de-teclado-em-notebook-com-KeyListner-e-KeyEvent.html

Monitorar trafego de upload/download
http://javafree.uol.com.br/topic-890715-Monitorar-trafego-de-upload-download.html