예제 #1
0
 def Testinsert(self):
     heap1 = BinHeap_Ptr()
     heap1.insert(9)
     self.assertEqual(heap1.peek(), 9)
     heap1.insert(5)
     self.assertEqual(heap1.peek(), 5)
     heap1.insert(4)
     self.assertEqual(heap1.peek(), 4)
     heap1.insert(6)
     self.assertEqual(heap1.peek(), 4)
예제 #2
0
 def Testinsert(self):
     heap1 = BinHeap_Ptr()
     heap1.insert(9)
     self.assertEqual(heap1.peek(),9)
     heap1.insert(5)
     self.assertEqual(heap1.peek(),5)
     heap1.insert(4)
     self.assertEqual(heap1.peek(),4)
     heap1.insert(6)
     self.assertEqual(heap1.peek(),4)
예제 #3
0
 def Testremove(self):
     heap1 = BinHeap_Ptr()
     heap1.insert(9)
     heap1.insert(5)
     heap1.insert(4)
     heap1.insert(3)
     heap1.insert(2)
     self.assertEqual(heap1.remove(), 2)
     self.assertEqual(heap1.remove(), 3)
     self.assertEqual(heap1.remove(), 4)
     self.assertEqual(heap1.remove(), 5)
     self.assertEqual(heap1.remove(), 9)
예제 #4
0
 def Testremove(self):
     heap1 = BinHeap_Ptr()
     heap1.insert(9)
     heap1.insert(5)
     heap1.insert(4)
     heap1.insert(3)
     heap1.insert(2)
     self.assertEqual(heap1.remove(),2)
     self.assertEqual(heap1.remove(),3)
     self.assertEqual(heap1.remove(),4)
     self.assertEqual(heap1.remove(),5)
     self.assertEqual(heap1.remove(),9)