Un albero binario di ricerca in cui i nodi hanno un'altra chiave, chiamato la priorità. Operazioni tenere il mucchio di nodi ordinati anche per quanto riguarda la priorità.