MO417 - Questão para a prova oral

Número: 053

Enunciado:
Fazendo uma comparação entre heap binário e o heap binomial podemos observar que existem diferenças no tempo de execução de algumas funções de manipulação do heap. Quais são estas funções?

  1. DECREASE-KEY E UNION
  2. INSERT E DELETE
  3. MINIMUM e EXTRACT-MIN
  4. UNION E MINIMUM
  5. NDA

Autor: RODOLFO IPOLITO MENEGUETTE