💻 Árvores 🌳

Implementações de alguns algoritmos de diferentes tipos de Árvores.

Árvore Binária • Árvore 2-3-4 • Árvore AVL • Árvore PATRICIA

Definição Geral

Em computação, árvores são um modelo de estrutura hierárquica que consiste em uma relação "pai-filho".

Terminologia

• Raiz: nó sem pai (primeiro);
• Nó interno: nó dentro da árvore, tem pelo menos um filho;
• Nó externo (ou folha): não tem filhos;
• Profundidade: número de nós anteriores de um nó;
• Altura: profundidade máxima;
• Sub-árvore: formada por um nó pai e seus descendentes.

Conteúdo das Implementações

Encontre as informações específicas em cada código, que contém seus respectivos READMEs.

Árvore Binária • Árvore 2-3-4 • Árvore AVL • Árvore PATRICIA

---

Autora

_{Laura Martinho} 🦕