Create PriorityQueueImmutable