Postagens

Mostrando postagens com o rótulo Estrutura de Dados

Árvore Binária

Imagem
Árvore Binária Uma estrutura não linear Não é possível definir o início, saber onde um elemento vai ser colocado Se eu quiser fazer uma inserção numa posição específica...não existe posição Nas estruturas lineares, é necessário conhecer as características de cada tipo de estrutura, porque cada uma delas vão ter características que vão nortear o nosso desenvolvimento Representações de Árvores                                                                                      árvore  não-binária        círculos representam os nós da árvore são ligados conforme são armazenados também trabalha-se com encadeamento de objetos existe a ideia de nó principal para acessar essa estrutura é necessário pelo menos ter uma referência ao meu nó principal nó principal é a raiz grau é o número de subárvores  quantidade de apontamentos d o nó nó grau 0 é folha nível é a quantidade de linhas que ligam determinado elemento a raiz altura é o maior nível, a partir do nó principa