Uma árvore de busca binária em que nós tem outra chave, chamado a prioridade. Operações também ordenou que mantenha o heap de nós no que diz respeito a prioridade.