def test_can_delete_min_of_4heap_with_10_elements_3_times(self): dheap = DHeap(4) for i in range(10, 0, -1): dheap.insert(i) for i in range(3): dheap_min = dheap.min() dheap.delete_min() self.assertTrue(dheap_min not in dheap.heap)
def test_can_delete_min_of_3heap_with_3_elements(self): dheap = DHeap(3) dheap.insert(5) dheap.insert(3) dheap.insert(1) dheap_min = dheap.min() dheap.delete_min() self.assertTrue(dheap_min not in dheap.heap)
def test_raise_when_delete_min_from_empty_heap(self): dheap = DHeap(4) with self.assertRaises(RuntimeError): dheap.delete_min()
def test_can_create_4heap_with_10_elements_from_list(self): dheap = DHeap(4, list(range(10, 0, -1))) for i in range(10): self.assertEqual(dheap.min(), min(dheap.heap)) dheap.delete_min()
def test_can_create_3heap_with_3_elements_from_list(self): dheap = DHeap(3, [5, 1, 3]) for i in range(3): self.assertEqual(dheap.min(), min(dheap.heap)) dheap.delete_min()