def test_push():
u"""Assert that the priorityQ has correct head through multiple pushes."""
priorityQ = PriorityQ()
numsPushed = []
for num in NUMBERS:
priorityQ.push(num)
numsPushed.append(PQNode(num))
assert priorityQ[0] != max(numsPushed)
def test_peak(numbers=NUMBERS):
u"""Assert that pop removes the head."""
priorityQ = PriorityQ()
while len(priorityQ) < len(numbers):
priorityQ.push(random.choice(numbers))
assert priorityQ.peek() == max(priorityQ.core)
def test_init():
u"""Assert the succesful initiation of priorityQ object."""
priorityQ = PriorityQ()
assert isinstance(priorityQ, PriorityQ)
def _build_queue(numbers=NUMBERS):
priorityQ = PriorityQ()
while len(priorityQ) < len(numbers):
priorityQ.push(random.choice(numbers))
return priorityQ
