[b]Olá Pessoal, estou com dúvida na implementação de árvore binária,eu não entendi q valor é guardado na direita e na esquerda???Para que eles servem???
Se alguem puder me explicar eu agradeço :lol:
Vlw…
Árvore Binária
B
1 Resposta
Bruna,
Você pode armazenar qualquer valores na árvore (desde que eles possuam uma ordem, tipo o alfabeto, ou números).
Uma árvore é uma estrutura de dados, como listas, pilhas e filas. Você pode armazenar o que quiser nos nós das estruturas. Algumas delas, como a árvore binária, pode ter uma ordem. Outras, como filas e pilhas, devem obedecer a ordem (FIFO e LIFO, respectivamente). Na API do Java, já existem as Estruturas de Dados pronta (Tree, Queue, Dequeue e por aí vai).
Algumas particularidades da árvore binária são:
- Cada nó pode ter somente 0, 1 ou 2 filhos;
- O filho da esquerda é menor que o pai e o da direita é maior (por exemplo, o pai é 2. O filho da esquerda é 1 e o da direita é 5).
A maneira mais fácil (na minha opinião) de cuidar da inserção é recursivamente.
Você pode achar mais informações nos sites do ICMC da USP, no livro Algorithms, do Cormen e na Wikipédia tem algumas coisas legais.
http://www.cs.jhu.edu/~goodrich/dsa/trees/btree.html
http://mainline.brynmawr.edu/Courses/cs206/spring2004/WorkshopApplets/Chap08/Tree/Tree.html
Criado 2 de maio de 2008
Ultima resposta 2 de mai. de 2008
Respostas 1
Participantes 2