| Conditions | 4 |
| Total Lines | 16 |
| Lines | 16 |
| Ratio | 100 % |
| Changes | 1 | ||
| Bugs | 0 | Features | 0 |
| 1 | import unittest |
||
| 24 | View Code Duplication | def test_max_pq(self): |
|
| 25 | pq = MinPQ(compare=lambda x, y: y - x) |
||
| 26 | pq.enqueue(100) |
||
| 27 | pq.enqueue(200) |
||
| 28 | for i in range(20): |
||
| 29 | pq.enqueue(19 - i) |
||
| 30 | |||
| 31 | self.assertEqual(pq.size(), 22) |
||
| 32 | self.assertFalse(pq.is_empty()) |
||
| 33 | |||
| 34 | self.assertEqual(pq.del_min(), 200) |
||
| 35 | self.assertEqual(pq.del_min(), 100) |
||
| 36 | for i in range(20): |
||
| 37 | self.assertEqual(pq.del_min(), 19 - i) |
||
| 38 | |||
| 39 | self.assertTrue(pq.is_empty()) |
||
| 40 | |||
| 43 | unittest.main() |