Estrutura de dados II Introdução ao TAD de árvore Definição do TAD árvore Conceitos importantes Caminho em árvores Profundidade de nós em árvores Nível de nós em árvores Grau de nós em árvores Altura em árvores Subárvore Árvore cheia Árvore perfeitamente balanceada Algoritmos de percurso Algoritmo de percurso pré-ordem Algoritmo de percurso em-ordem Algoritmo de percurso pós-ordem Árvore binária Propriedades de árvores binárias Árvore binária de busca - BST Operação de busca em BST Operação de inserção em BST Operação de remoção em BST Árvore AVL Fator de balanceamento em árvores AVL Algoritmos de rotação Rotação simples a esquerda ou Rotação LL Rotação simples a direita ou Rotação RR Rotação dupla a esquerda Rotação dupla a direita Árvore B Limitações das árvores binárias, BST e AVL Impactos de persistir dados na memória secundário na estrutura de árvore Ordem em árvores B Algoritmo de busca na árvore B Algoritmo de inserção na árvore B Algoritmos de remoção Algoritmo de remoção no caso 1 na árvore B Algoritmo de remoção no caso 2 na árvore B Algoritmo de remoção no caso 3 na árvore B Algoritmo de remoção no caso 4 na árvore B Tabela Hash Função de hash Tratamento de colisões em tabelas hash Fator de carga em tabelas hash