Un arbre binari de cerca en el qual nodes tenen una altra clau, anomenat la prioritat. Operacions també mantenir la pila de nodes ordenat pel que fa a la prioritat.