Correctness of pqueue_enqueue() verified.