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.
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.
