Ciências da computação dia 125

Á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)