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() |