Eu tenho alguns objetos com prioridade que é do tipo composto e é apenas parcialmente ordenada . Eu preciso selecionar os objetos na ordem desta prioridade (ou seja, produzir itens mínimos a cada vez). Mas, em vez de concluir arbitrariamente o pedido, eu preferiria que a fila fosse estável, no...
Em muitas discussões sobre heap binário, normalmente apenas a tecla de diminuição é listada como operação suportada para um min-heap. Por exemplo, o capítulo 6.1 do CLR e esta página da Wikipedia . Por que a chave de aumento normalmente não está listada para min-heap? Imagino que seja possível...
Provavelmente, essa pergunta já foi feita antes. É do problema do CLRS (2nd Ed) 6.5-8 - Dê um algoritmo de tempo O ( nlgk )O(nlgk)O(n \lg k) para mesclar kkk listas classificadas em uma lista classificada, em que nnn é o número total de elementos em todas as listas de entrada. (Dica: use um...
Um Fibonnaci Heap suporta as seguintes operações: insert(key, data) : adiciona um novo elemento à estrutura de dados find-min() : retorna um ponteiro para o elemento com a chave mínima delete-min() : remove o elemento com a chave mínima delete(node) : exclui o elemento apontado por...
No trabalho, fui encarregado de deduzir algumas informações de tipo sobre uma linguagem dinâmica. Reescrevo seqüências de instruções em letexpressões aninhadas , da seguinte maneira: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...
Quando você chama a tecla de diminuição em uma fila de prioridade mínima, basicamente está definindo a chave, pode colocar acidentalmente uma chave mais alta, certo? então por que não é chamado de "chave de ajuste" ou "chave de atualização"? por que (de acordo com a Wikipedia e outras fontes) uma...