Enunciado:
Levando em consideração somente as definições
dadas no livro sobre os heaps binomiais e heaps de Fibonacci, podemos
afirmar que:
A) um heap de Fibonacci é também um heap binomial
B) um heap binomial é
também um heap de Fibonacci
C) em um heap binomial, existem no mínimo
piso(lgn)+1 raízes, onde n é o número de nós do heap
D) em um heap de
Fibonacci, o número de nós de cada árvore deve obrigatoriamente ser a sequência
de Fibonacci, ou seja, a primeira árvore deve ter zero nós, a segunda deve ter 1
nó, a n-ésima árvore, para n > 2, deve ter a soma das duas árvores anteriores
nós.
E) NDA
Autor: Alexandro Baldassin