def test_size_remove(self):
pq = PriorityQueue()
for i in range(100):
pq.insert(i)
for i in range(100):
pq.extract_min()
self.assertEqual(pq.size(), 0)
def test_size_remove(self):
pq = PriorityQueue()
for i in range(100):
pq.insert(i)
for i in range(100):
pq.extract_min()
self.assertEqual(pq.size(), 0)
def pq_sort(self, test_array):
pq = PriorityQueue()
for x in test_array:
pq.insert(x)
pq_size = pq.size()
return [pq.extract_min() for x in range(pq_size)]
def pq_sort(self, test_array):
pq = PriorityQueue()
for x in test_array:
pq.insert(x)
pq_size = pq.size()
return [pq.extract_min() for x in range(pq_size)]
def test_empty_extract(self):
pq = PriorityQueue()
self.assertEqual(pq.extract_min(), None)
def test_empty_extract(self):
pq = PriorityQueue()
self.assertEqual(pq.extract_min(), None)
