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)