Árvores: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
(Criou página com '=Árvores= Uma '''árvore''' é uma '''estrutura de dados <ref name="TENENBAUM">Mídia:EstruturaDadosC.pdf | TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estr...') |
|||
| Linha 1: | Linha 1: | ||
=Árvores= | =Árvores= | ||
Uma '''árvore''' é uma '''estrutura de dados <ref name="TENENBAUM">[[Mídia:EstruturaDadosC.pdf | TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Árvores, p. 323, Makron Books, 1995.]]</ref>. | Uma '''árvore binária''' é uma '''estrutura de dados''' formada por um conjunto finito de elementos ou '''nós'''. Uma árvore pode esta vazia ou formada por um nó chamado '''raiz''' e dois sub-conjuntos de elementos chamados '''sub-árvore esquerda''' e '''sub-árvore direita'''. As sub-árvore esquerda e sub-árvore direita são também árvores binárias e podem estar vazias <ref name="TENENBAUM">[[Mídia:EstruturaDadosC.pdf | TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Árvores, p. 323, Makron Books, 1995.]]</ref>. | ||
A figura ilustra uma '''árvore binária''': | |||
[[Arquivo:ArvoreBinaria.png]] | |||
Na figura: | |||
*O nó raiz A tem duas sub-árvores B e C; | |||
*O nó B tem duas sub-árvores D e E; | |||
*O nó C tem apenas a sub-árvore da direita F; | |||
*O nó E tem apenas a sub-árvore da esquerda G; | |||
*O nó F tem duas sub-árvores H e I; | |||
*Os nós D, G, H e I não tem sub-árvores, portanto, são chamados folhas. | |||
;Profundidade da '''árvore binária''': Numa árvore binária, o nó raiz é considerado como profundidade 0. As sub-árvores do nó raiz profundidade 1, e assim sucessivamente. No exemplo da figura, a árvore binária tem profundidade 3. | |||
Edição das 12h18min de 11 de novembro de 2014
Árvores
Uma árvore binária é uma estrutura de dados formada por um conjunto finito de elementos ou nós. Uma árvore pode esta vazia ou formada por um nó chamado raiz e dois sub-conjuntos de elementos chamados sub-árvore esquerda e sub-árvore direita. As sub-árvore esquerda e sub-árvore direita são também árvores binárias e podem estar vazias [1].
A figura ilustra uma árvore binária:
Na figura:
- O nó raiz A tem duas sub-árvores B e C;
- O nó B tem duas sub-árvores D e E;
- O nó C tem apenas a sub-árvore da direita F;
- O nó E tem apenas a sub-árvore da esquerda G;
- O nó F tem duas sub-árvores H e I;
- Os nós D, G, H e I não tem sub-árvores, portanto, são chamados folhas.
- Profundidade da árvore binária
- Numa árvore binária, o nó raiz é considerado como profundidade 0. As sub-árvores do nó raiz profundidade 1, e assim sucessivamente. No exemplo da figura, a árvore binária tem profundidade 3.
- Outras referências
- [2]
Referências
--Evandro.cantu (discussão) 09h43min de 11 de novembro de 2014 (BRST)
