Árvores

Informática

18/12/2015

INTRODUÇÃO

Uma árvore é uma coleção de nós, que são os elementos que contêm a informação que se pretende armazenar e de arestas que ligam os nós. Numa árvore só existe um caminho entre dois nós, para o caso de exister mais de um caminho entre eles, então é um grafo.

NÓ PAI, FILHA E FOLHA

Numa ártvore com raiz existe apenas um caminho entre a raiz, cada nó da raiz, se tiver um nó acima dele, é um nó pai, debaixo dele nó filho, um nó sem filho é chamado de folha.

UMA ÁRVORE BINÁRIA

Uma árvore de busca binária tem as seguintes propriedades básicas:

• todos os elementos na subárvore esquerda de um determinado nó n são menores que n;
• todos os elementos na subárvore direita de um determinado nó n são maiores ou iguais a n.

VEJA UMA INSERÇÃO DE ÁRVORE BINÁRIA 

public void inserir(No node, int valor) {
        //Verifica se o valor a ser inserido é menor que o nodo corrente da árovre, se sim vai para subarvore esquerda
        if (valor < node.valor) {
            //Se tiver elemento no nodo esquerdo continua a busca
            if (node.esquerda != null) {
                inserir(node.esquerda, valor);
            } else {
                //Se nodo esquerdo vazio insere o novo nodo aqui
                System.out.println("  Inserindo " + valor + " a esquerda de " + node.valor);
                node.esquerda = new No(valor);
            }
        //Verifica se o valor a ser inserido é maior que o nodo corrente da árvore, se sim vai para subarvore direita
        } else if (valor > node.valor) {
            //Se tiver elemento no nodo direito continua a busca
            if (node.direita != null) {
                inserir(node.direita, valor);
            } else {
                //Se nodo direito vazio insere o novo nodo aqui
                System.out.println("  Inserindo " + valor + " a direita de " + node.valor);
                node.direita = new No(valor);
            }
        }
    }

obs: em outros artigos será mostrado algorítimos eficaz, pois limitamos a mostrar o que uma árvore e sua utilidade na estrutura de dados. 

TIPO DE ÁRVORE BINÁRIA:

ÁRVORE BInária cheia, completas, incompletas balanceadas e não balancadas.

www.infocristian.webs.com