def test_pop(self):
heap = Heap(reversed(ascii_uppercase))
sorted_items = []
for c in ascii_uppercase:
popped_item = heap.pop()
heap.check()
self.assertEqual(c, popped_item)
sorted_items.append(popped_item)
self.assertSequenceEqual(ascii_uppercase, sorted_items)
self.assertSetEqual(set(), set(heap))
def test_pop(self):
heap = Heap(reversed(ascii_uppercase))
wanted = set(ascii_uppercase)
not_wanted = set()
sorted_items = []
for c in ascii_uppercase:
self.assertEqual(c, heap.pop())
wanted.remove(c)
not_wanted.add(c)
self.assertHeap(wanted, not_wanted, heap)
sorted_items.append(c)
self.assertHeap([], ascii_uppercase, heap)
def test_pop(self):
heap = Heap(reversed(ascii_uppercase))
wanted = set(ascii_uppercase)
not_wanted = set()
sorted_items = []
for c in ascii_uppercase:
self.assertEqual(c, heap.pop())
wanted.remove(c)
not_wanted.add(c)
self.assertHeap(wanted, not_wanted, heap)
sorted_items.append(c)
self.assertHeap([], ascii_uppercase, heap)
