Un albero binario di ricerca in cui i nodi hanno una priorità assegnata in modo casuale. Aggiornamenti priorità di tenere in ordine nell'heap invece di mantenere l'equilibrio informazioni e fare operazioni di riequilibrio.