Implementações de alguns algoritmos de diferentes tipos de Árvores.
Árvore Binária • Árvore 2-3-4 • Árvore AVL • Árvore PATRICIA
Em computação, árvores são um modelo de estrutura hierárquica que consiste em uma relação "pai-filho".
- 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.
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
Laura Martinho 🦕