Semana: 21/04/2003 a 25/04/2003
Assunto: Heaps Binomiais e de Fibonacci
Com relação aos heaps Binomiais e de Fibonacci, podemos afirmar que:
A) Os Heaps de Fibonacci são parecidos com os heaps Binomiais. A diferença é que os Heaps de Fibonacci podem tem mais de uma árvore binomial Bk em sua estrutura e todas as árvores binomiais não precisam estar ordenadas pelas raízes na lista de raízes, permitindo que o número de elementos em cada árvore Bk seja equivalente ao número de Fibonacci fk.
B) Os Heaps Binomiais são mais eficientes que os Heaps convencionais porque sua estrutura complexa permite que todas as operações nos heaps Binomiais sejam executadas em O(n).
C) Dado um Heap binomial de n elementos, onde n=b0b1... blg n (representação binária de n). Este Heap Binomial possuirá exatamente as Bk árvores Binomiais pata todo k onde bk = 1.
D) Heaps de Fibonacci são sempre melhores que os Heaps Binomiais porque o pior caso de qualquer operação nos Heaps de Fibonacci é O(1).
E) n.d.a.
Autor: Nielsen Cassiano Simões
RA: 941614