Árvore
- Usado para indexação (algoritmos de busca);
- Base T: T define o número máximo de ramificações que um nó pode ter;
- árvore base 0: árvore vazia;
- Raiz: primeiro nó;
- Descendentes: nós a baixo de outro nó;
- Descendentes diretos: nós que estão ligados logo a baixo de um nó;
- Altura: Maior nível da árvore(quanto maior, mais ineficiente);
- Nível: Distância entre a raiz e o nó (número de ligações);
- Arestas: linhas que interligam os nós;
- Folha: Nó sem filhos (descendentes);
- Grau do nó: número de descendentes diretos;
- Grau da árvore: maior grau do nó;
- sub-ávore: nós a partir de um nó.
Árvore binária
- base = 2;
- Árvore estritamente binária: cada nó(não folha) há exatamente dois filhos;
- Árvore completa: quando todos os nós dos níveis estão preenchidos (ela sempre é estritamente binária);
- Árvore perfeitamente balanceada: Quando a árvore possui a menor altura possível para a quantidade total de nós, e são sempre preenchidos começando da esquerda ( a diferença entre a altura do nó da esquerda para o da direita é 1, sendo assim a quantidade de nós na esquerda da árvore é N/2 e da direita é N — (N/2) — 1 nós, onde N é o total de nós);
Os compiladores utilizam muito árvores para diversas coisas, uma delas é operações aritméticas.
(a+b/c) * (d-e*f)
