Three basic operations left to specify:
How often do we do each? What does this remind you of?
Simple data structure: list of nodes Q with their keys. Running time per operation? O(1), O(1), O(|V|).
Total running time: