Cap 7 - arvores-4spp

Cap 7 - arvores-4spp - Árvores Homer Simpson Bart Lisa...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Árvores Homer Simpson Bart Lisa Maggie Estrutura de Dados 2 O que é uma árvore Em ciência da computação, uma árvore é um modelo abstrato de uma estrutura hierárquica . Trata-se de uma estrutura não-linear constituída de nós com relações de parentesco (pai-filho). Aplicações: ! Sistemas de Arquivos. ! Ambientes de Programação. ! Hierarquia de classes e objetos ABC Computers Sales R&D Manufacturing Laptops Desktops US International Europe Asia Canada Estrutura de Dados 3 Sub-árvore Terminologia Raiz : nó sem pai (A). Nó Interno : nó com pelo menos um filho (A, B, C, F). Nó Externo (folha) : nó sem filhos (E, I, J, K, G, H, D). Ancestrais (de um nó): pai ou ancestrais do pai do nó. Descendentes (de um nó): nós que o possuem como ancestral. Profundidade (de um nó): número de ancestrais. Altura (de uma árvore): máxima profundidade de qualquer nó. Exemplo ! 3. A B D C G H E F I J K Sub-árvore : árvore consistindo de um nó e seus descendentes. Estrutura de Dados 4 O TAD Árvore Posições são utilizadas para abstrair os nós ! método de acesso: objeto element () . Métodos Genéricos: ! inteiro size (). ! booleano isEmpty (). ! IteradorObjetos elements (). ! IteradorPosições positions (). Métodos de Acesso: ! posição root (). ! posição parent (p). ! IteradorPosições children (p). Métodos de Consulta: ! booleano isInternal (p). ! booleano isExternal (p). ! booleano isRoot (p). Métodos de Atualização: ! swapElements (p, q). ! objeto replaceElement (p, o). Métodos de atualização específicos podem ser definidos na estrutura de dados concreta utilizada para implementar o TAD Árvore. Assim como um iterador de objetos pode possuir os métodos boolean hasNext () e object nextObject (), um iterador de posições pode possuir métodos análogos boolean hasNext () e position nextPosition (). Estrutura de Dados 5 Métodos para Cálculo da Profundidade e Altura public static int depth (InspectableTree T, Position v) { if (T. isRoot...
View Full Document

{[ snackBarMessage ]}

Page1 / 6

Cap 7 - arvores-4spp - Árvores Homer Simpson Bart Lisa...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online