Un arbre binari de cerca en el qual nodes tenen una prioritat assignat aleatòriament. Actualitzacions mantenir prioritats en ordre de pila en lloc de mantenir l'equilibri informació i fer operacions de reequilibri.