En binär sökning träd där noder har en slumpmässigt tilldelade prioritet. Uppdateringar hålla prioriteringar i högen ordning i stället för att hålla balansen information och göra omfördela verksamhet.