Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tree - Coggle Diagram
Tree
Propriedades
-
-
-
-
-
-
-
-
-
Raiz
O nó inicial da árvore, ele não tem pai e todo e qualquer caminho entre dois nós deve passar por ele
-
Tipos
-
Ordered Tree
É uma rooted tree, mas os valores dos seus nós filhos estão organizados de forma da esquerda para direita
Rooted Tree
Árvore que tem um nó chamado de nó raiz, ele fica no topo da árvore e a inicia
Binary Tree
É uma ordered tree, mas nenhum nó tem mais do que dois filhos. Normalmente, à esquerda tem numeros menores que o pai e à direita, numeros maiores
Inserção e busca: Consiste em verificar no nó pai se o valor buscado (ou que se quer inserir) é maior ou menor que o nó atual. Esse processo se repete até se chegar a uma folha ou até o valor buscado
Altura: Consiste em verificar a maior altura do nó filho da esquerda e o da direita e o maior é a aultua da árvore
-
-
O que é
É um grafo acíclico e conexo. Se um grafo for acíclico e não conexo, ele será uma floresta (um grafo com mais de uma arvore dentro de si)