Uma árvore de busca binária em que nós tem uma prioridade atribuída aleatoriamente. Prioridades de manter as atualizações em ordem de pilha em vez de manter o equilíbrio informações e fazer operações de reequilíbrio.