def test_extract_min(): for _ in range(100): heap = MinHeap() values = [randrange(0, 1000) for _ in range(100)] heap.add_all(values) values.sort() k = 0 for val in values: assert values[k] == val k += 1
def test_is_empty(): heap = MinHeap() assert heap.is_empty() heap.add_all([randrange(0, 1000) for _ in range(0, randrange(1, 100))])