Enunciado:
Qual das seguintes alternativas apresenta uma característica
comum entre heaps binomiais e heaps de fibonacci?
A) A operação de INSERT leva o tempo de O(lg n) no pior
caso em ambos os heaps.
B) Ambos são uma coleção de árvores ordenadas
como heaps mínimos.
C) As operações para heaps binomiais e as operações
para heaps de fibonacci, vistas no livro, tentam consolidar as árvores
a fim de não existirem 2 ou mais raízes de mesmo grau.
D) Ambos são eficientes para operação de SEARCH.
E) N.D.A.
Autor: Thiago Alves da Silva