Beispiel #1
0
    def test_size_remove(self):
        pq = PriorityQueue()

        for i in range(100):
            pq.insert(i)

        for i in range(100):
            pq.extract_min()

        self.assertEqual(pq.size(), 0)
Beispiel #2
0
    def test_size_remove(self):
        pq = PriorityQueue()

        for i in range(100):
            pq.insert(i)

        for i in range(100):
            pq.extract_min()

        self.assertEqual(pq.size(), 0)
Beispiel #3
0
    def pq_sort(self, test_array):
        pq = PriorityQueue()

        for x in test_array:
            pq.insert(x)

        pq_size = pq.size()
        return [pq.extract_min() for x in range(pq_size)]
Beispiel #4
0
    def pq_sort(self, test_array):
        pq = PriorityQueue()

        for x in test_array:
            pq.insert(x)

        pq_size = pq.size()
        return [pq.extract_min() for x in range(pq_size)]
Beispiel #5
0
    def test_empty_extract(self):
        pq = PriorityQueue()

        self.assertEqual(pq.extract_min(), None)
Beispiel #6
0
    def test_empty_extract(self):
        pq = PriorityQueue()

        self.assertEqual(pq.extract_min(), None)