Mapa Mental - Árvore Binária

Prévia do material em texto

Inserção de Nós Algoritmo de Remoção Os nós são inseridos em algoritmo busca nó a ser ordem específica na removido na árvore. árvore. Caso nó tenha dois filhos, A inserção segue a regra substitui-se por um sucessor. de comparação de valores. A lógica envolve a atualização A árvore resultante é uma de ponteiros dos nós. árvore binária de busca. algoritmo deve garantir a A ordem de inserção afeta integridade da árvore. a forma da árvore. Árvore Estrutura da Árvore Binária Comutatividade da Remoção Nó raiz é primeiro A remoção de nós não é comutativa elemento inserido na árvore. em geral. Cada nó pode ter até dois Ordem de remoção pode resultar em filhos, esquerdo e direito. 01F árvores diferentes. Os nós à esquerda são 333 Exemplo prático demonstra a não menores que nó pai. comutatividade. Os nós à direita são maiores A estrutura da árvore muda que nó pai. dependendo da ordem. Aplicações de Binárias Usadas em sistemas de busca e ordenação de dados. Fundamentais em algoritmos de Remoção de Nós compressão de dados. Complexidade de Tempo A remoção pode alterar a Utilizadas em representações de A complexidade de inserção é estrutura da árvore. expressões matemáticas. O(log n) em média. Existem diferentes casos Apoiam a implementação de estruturas A complexidade de remoção também para remoção de nós. de dados complexas. é O(log n) em média. A remoção da raiz requer Em pior caso, a complexidade cuidados especiais. pode ser O(n). A árvore deve manter a A estrutura da árvore influencia propriedade de busca após a eficiência das operações. remoção.