Please enable JavaScript.
Coggle requires JavaScript to display documents.
Trees, Arvores Ordenadas, Arvores enraizadas, Arvore de Busca Binaria -…
Trees
Uma arvore é um grafico aciclico conectado, ja um grafo que não possui ciclos mas não é necessariamente conectado é chamado de floresta, cada um cos componentes da floresta conectados é uma arvore
-
-
-
Arvores Ordenadas
-
-
Arvore enraizada na qual todos os filhos de cada vertice são ordenados
Pode se assumir que no diagrama de uma arvore todos os filhos são ordenados da esquerda para a direita
A arvore binaria é uma variação da arvore ordenada, nela cada vertice não tem mais que dois filhos. Ela tambem pode ser uma arvore vazia e é definida recursivamente
Os filhos podem ser filhos direitos ou esquerdos dependendo da sua posição em relacao ao pai, caso uma arvore tenha raiz no filho esquerdo de outra arvore ela sera chamada de subarvore esquerda desse vertice
-
Arvores enraizadas
Para cada dois vertices de uma arvore sempre existe exatamente um caminho simples de um desses vertices para o outro, isso permite poder escolher qualquer vertice de uma arvore livre e chama-lo de raiz, formando uma arvore enraizada
Normalmente a raiz da arvore é o vertice no topo (nivel 0 da arvore), e a partir dele vão sendo contados os niveis
-
A profundidade de um vértice v é o comprimento do caminho simples desde a raiz até v. A altura de uma árvore é o comprimento do caminho simples mais longo desde a raiz até uma folha.
Arvore de Busca Binaria
Arvore binaria cujos nos contem elementos de um conjunto de itens ordenaveis, sendo um elemento por no, de modo que para todo no, os elementos da subarvore esquerda são menores e os da subarvore direita maiores que a raiz da subarvore