Please enable JavaScript.
Coggle requires JavaScript to display documents.
TRESS - Coggle Diagram
TRESS
-
definição
Uma árvore é um conjunto de entidades chamadas nós. Os nós são conectados por arestas. Cada nó contém um valor ou dados e pode ou não ter um nó filho.
tipos
Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos, chamados de filho esquerdo e filho direito. Ela é usada para representar hierarquias simples e é a base para estruturas de dados mais complexas, como árvores binárias de busca e árvores balanceadas.
Uma árvore binária de busca (BST) é uma árvore binária em que, para cada nó, os valores de todos os nós na subárvore esquerda são menores que o valor do nó, e os valores de todos os nós na subárvore direita são maiores. Isso permite uma busca eficiente, pois cada comparação reduz pela metade o número de nós a serem considerados.
Uma árvore AVL é um tipo de árvore binária de busca que é auto-balanceada. Isso significa que, para qualquer nó da árvore, a diferença de altura entre suas subárvores esquerda e direita é, no máximo, 1. Esse balanceamento garante que as operações de busca, inserção e remoção possam ser realizadas em tempo O(log n).
A árvore B é uma estrutura de dados balanceada que generaliza a árvore binária de busca para que cada nó possa ter mais de dois filhos. Ela é amplamente utilizada em sistemas de banco de dados e sistemas de arquivos para manter dados ordenados e permitir operações de busca, inserção e remoção eficientes em grandes volumes de dados.
Uma árvore de segmentos é uma estrutura de dados que divide um intervalo em segmentos e é usada para armazenar informações sobre intervalos e responder a consultas sobre eles rapidamente. É especialmente útil em problemas que envolvem intervalos ou ranges, como encontrar a soma de elementos em um intervalo.
Uma trie (também chamada de árvore prefixa) é uma estrutura de dados em forma de árvore usada para armazenar um conjunto de strings, onde cada nó representa um prefixo comum dos elementos. As tries são eficientes para buscas de strings e são frequentemente usadas em aplicações como autocompletar, dicionários e busca de palavras.
Operações
travessia
Pós-ordem Começamos com a filho da esquerda, seguindo da filho da direita e depois o meio.
Pré-ordem começamos da filho da esquerda primeiro, depois pegamos o meio e, por fim, o da filho da direita.
Em ordem começamos no meio primeiro, depois pegamos o do filho da esquerda e, por fim, o da filho da direita.
Pós-ordem Começamos com a filho da esquerda, seguindo da filho da direita e depois o meio.
-
-
-