def test_build_max_heapify(self):
for _ in range(50):
array = create_random_array(-100, 100, randint(50, 100))
hs.build_max_heap(array)
self.assertTrue(hs.is_heap(array, 0))
def test_max_heapify(self):
series = ([], [1], [1, 2], [0, 5, 4, 3, 2, 1])
for array in series:
hs._max_heapify(array, 0, len(array))
self.assertTrue(hs.is_heap(array, 0))
def test_view_build_max_heap(self):
array = create_random_array(-100, 100, 10)
print_array(array)
hs.build_max_heap(array)
print_array(array)
print(hs.is_heap(array, 0))
def test_is_heap(self):
series = ([], [1], [3, 1], [5, 4, 3, 2, 1])
for array in series:
self.assertTrue(hs.is_heap(array, 0))
self.assertFalse(hs.is_heap([1, 3], 0))
