Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
6 arvores
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Compartilhar
Prévia do material em texto
Estrutura de Dados Árvores Manoel Vilela <2017-10-22 Sun 10:49> Sumário 1 Descrição 1 2 Motivação 1 3 Regras 1 1 Descrição Árvores são estruturas que podem ter filhos num sistema de hieraquia. Muitas estruturas de dados na computação são um tipo de árvore. Temos como por exemplo: Árvore Binária, Árvore Binária de Busca, AVL, Red- black Trees, B-Trees, HashMaps, Heap e por aí vaí. 2 Motivação Muitos problemas podem ser descritos através de árvores e algoritmos que manipulam essa estrutura. Por exemplo, um parser sintático de expressões aritméticas pode ser descrito como uma árvore binária nas operações ‘+-*/‘ como nós e filhos os números. 3 Regras Diferentemente de um grafo, árvores não permitem loops ou laços inter- nos. A árvore só cresce para baixo, por exemplo. 1 Figura 1: Árvore representando a operação (5*2) + 1 2 Descrição Motivação Regras
Materiais relacionados
2 pág.
1 pág.
Perguntas relacionadas
Compartilhar