def test_replace(self):
heap = Heap(reversed(ascii_uppercase))
for u, l in zip(ascii_uppercase, ascii_lowercase):
popped_item = heap.replace(l)
heap.check()
self.assertEqual(u, popped_item)
self.assertSetEqual(set(ascii_lowercase), set(heap))
def test_replace(self):
heap = Heap(reversed(ascii_uppercase))
wanted = set(ascii_uppercase)
not_wanted = set()
for u, l in zip(ascii_uppercase, ascii_lowercase):
self.assertEqual(u, heap.replace(l))
wanted.add(l)
wanted.remove(u)
not_wanted.add(u)
self.assertHeap(wanted, not_wanted, heap)
self.assertHeap(ascii_lowercase, ascii_uppercase, heap)
def test_replace(self):
heap = Heap(reversed(ascii_uppercase))
wanted = set(ascii_uppercase)
not_wanted = set()
for u, l in zip(ascii_uppercase, ascii_lowercase):
self.assertEqual(u, heap.replace(l))
wanted.add(l)
wanted.remove(u)
not_wanted.add(u)
self.assertHeap(wanted, not_wanted, heap)
self.assertHeap(ascii_lowercase, ascii_uppercase, heap)
