Estruturas de dados não lineares (Parte III)

 Á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 poder, flexibilidade e eficiência quando usadas em programas de gerenciamento de bando de dados. Isso ocorre porque a informação para esses bancos de dados deve residir em disco e os tempos de acesso são importantes.

  Encerramos dizendo que essa estrutura além de possuir um grande poder de armazenamento de informações, também efectua as pesquisas a tais informações de forma rápida e eficazmente deixando o sistema mais optimizado.



Mensagens populares deste blogue

Estruturas de dados não lineares (Parte I)

Imagem
Uma estrutura não linear é uma estrutura de dados de tamanho indeterminado, que armazena objectos de alguma forma relacionados , não necessariamente do mesmo tipo.  Por exemplo:   Estás Arvore binária , pois o maior numero  de ramos é dois.       Uma visão mais direcionada para a Progamação:
Ler mais

Pausa mercida

Respeitar a pausa entre treinos  é tão importante quanto fazer exercícios corretamente toda semana. Para que o treino possa ser realmente eficaz, o corpo precisa de tempo de descanso, já que é nessa hora que os músculos se recuperam do desgaste sofrido com o exercício. “Durante um treinamento não estamos ganhando ou melhorando nada. Pelo contrário, estamos gerando uma piora momentânea de nosso estado físico geral. É durante o repouso que o organismo promove adaptações para ser capaz de suportar melhor e com mais eficiência as sobrecargas que lhe foram aplicadas, ficando mais condicionado do que anteriormente”, avalia Fernando Torres, médico desportivo. “Se não der tempo para o corpo se recuperar, o trabalho não trará resultado”, completa o professor de educação física e diretor clínico da Pelé Club, Thales Martins. Equilíbrio é fundamental O descanso exagerado também pode prejudicar o corpo, provocando um “choque” toda vez que a pessoa voltar a se exercitar.  O r...
Ler mais

Contra-tempos de Inverno

Imagem
" A constipação , uma das doenças infecciosas mais habituais e frequentes nas estações frias, caracteriza-se por provocar uma abundante secreção nasal e típicos espirros, por vezes acompanhados com febre, dor de garganta e de cabeça. " LISA FIELDS Estatisticamente duas a cinco constipações por ano, é o que um europeu de qualquer idade apanha durante as temperaturas baixas do rigoroso. Quando as tempera­turas começam a cair, será interessante nos proteger das inevetaveis constipações, para encurtar o seu  período de duração. Indico algumas dicas abaixo. Lave as mãos frequente­mente e beba bebida de mel e limão quentes .   Aqueça o nariz. Cobrir o nariz e a boca com um ca­checol é a solução mais simples.   Aqueça os dedos dos pés. Estudos sugerem que pés gelados podem baixar as resistências aos ví­rus das constipações.   Confie no alívio dos me­dicamentos acessíveis. Tome aspirina ou ibu­profeno.   Enfie-se na cama. «A defesa mais...
Ler mais