Oh, btw, since you mentioned priority queues in your title, there is a PriorityQueue data structure in the DataStructures package:
http://juliacollections.github.io/DataStructures.jl/v0.11/priority-queue.html
It requires unique priority keys, however (which is a bit annoying to be honest).