Por que o heap é melhor que a árvore binária para representar uma fila de prioridade?

como determinar se o k-ésimo elemento da pilha é maior que x

Considere uma pilha binária contendo n números (a raiz armazena o maior número). Você recebe um número inteiro positivo k <n e um número x. Você deve determinar se o k-ésimo elemento da pilha é maior que x ou não. Seu algoritmo deve levar tempo O ...

Qual é a diferença entre pilhas binárias e pilhas binomiais?

Preciso conhecer a principal diferença entre pilhas binárias e binomiais, independentemente da diferença de estrutura, pois pilhas binárias podem ter apenas dois filhos (representação em árvore) e pilhas binomiais podem ter qualquer número de ...

Como remover o elemento não no topo do priority_queue?

Aplicações do mundo real de pilhas binárias e pilhas de Fibonacci [fechado]

Quais são as aplicações do mundo real de pilhas de Fibonacci e pilhas binárias? Seria ótimo se você pudesse compartilhar alguma instância quando a usou para resolver um problema. Editar:Adicionado pilhas binárias também. Curioso para saber.

provar que a compilação máxima de heap binário é (2N-2)

Estou tentando provar que, para pilhas binárias, o buildHeap faz no máximo (2N-2) comparações entre elementos. Acho muito difícil provar essa afirmação.