Please enable JavaScript.
Coggle requires JavaScript to display documents.
C++ - Coggle Diagram
C++
Propriedades das Árvores
Altura
Maior caminho da raiz até uma folha
Profundidade de um nó
Distância até a raiz
Travessias
Preordem
Raiz → Esquerda → Direita
Inordem
Esquerda → Raiz → Direita (ordenado em BSTs)
Pós-ordem
Esquerda → Direita → Raiz
Representação compacta
Ponteiros
Cada nó aponta para filhos esquerdo e direito
First Child–Next Sibling
Alternativa para árvores com múltiplos filhos
O que é uma Árvore?
Definição
Grafo conectado e acíclico
Tipos
Árvores livres (sem raiz)
Árvores enraizadas (com hierarquia)
Aplicações
Organização hierárquica
Sistemas de arquivos
Organogramas
Estruturas de dados eficientes
Dicionários
Algoritmos de busca
Implementação de técnicas
Backtracking
Branch-and-bound
Pesquisa e Inserção em Árvores
Árvores de Busca Binária (BST)
Estrutura
Esquerda → valores menores
Direita → valores maiores
Busca
Comparar recursivamente com a raiz
Inserção
Posicionar conforme a regra da BST
Eficiência
Média: O(log n) (árvore balanceada)
Pior caso: O(n) (árvore degenerada)