def test_pop(self): heap = RemovalHeap(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))