Ferreira

Representação de Grafos  Os Grafos podem ser representados de duas formas:                                                                                Lista de adjacência                                                                                 ou                       ...

Grafos   Estruturas chamadas de grafos , representa-se G(V,E), onde V é um conjunto  de objectos denominados vértices e E é as ligações por eles, V, existentes. Grafo de 4 vértices tipo não direccionadas                        Completo                                                                    Tipos de Grafos                               Direccionais : Este tipo de Grafos como o nome diz apresentão uma direcção nas suas ligações.                         ...

 Árvores Binárias Há varios tipos de árvores binarias (BT), o tipo mais utilizado na computação. A principal utilização é a de procura binária, ou só de procura.   Uma árvore binária diz-se de procura , se é vazia, ou se verifica todas as seguintes condições:          a raiz da árvore é maior do que todos os elementos da sub-árvore esquerda;          a raiz da árvore é menor do que todos os elementos da sub-árvore direita;          ambas as sub-árvores são árvores binárias de procura.    A Estrutura de dados, Árvore Binária , além de possuir uma grande característica hierárquica organizacional das informações "imputadas" em sua estrutura, essa estrutura agiliza e optimiza os processos básicos de inserção, exclusão, ordenação, etc.   Destacar também que tal estrutura, é tão importante porque oferece grande po...

T ravessias de árvore Há três tipos de travessias numa árvore:            Préordem , Inordem e Pósordem      Tais tenhem maneiras diferentes de "passarem" e escreverem a árvore Préordem:   R E D                  visita primeiramente a raiz                               R                  visita seguidamente a sub-árvore esquerda   E                  posteriormente visita a sub-árvore direita     D Inordem: E R D               ...