TERMOS DE ESTRUTURA DE DADOS

CARACTERÍSTICAS

I - Pilha

( ) Caracteriza-se pelo fato de todos os seus nós terem no máximo duas subárvores, ou seja, é uma árvore de grau dois.

II - Fila

( ) As operações de inserção e retirada são efetuadas apenas no final da lista linear.

III- Recursividade

( ) Para qualquer nó, as suas subárvores à esquerda e à direita possuem a mesma altura.

IV - Árvores binária

( ) As operações de inserção são efetuadas apenas no final, e as de retiradas apenas no início da lista linear.

V - Árvores balanceadas

( ) Contém em sua descrição, uma ou mais chamadas a si mesmo.

VI - Árvore digital