Skip to content

Commit 937743f

Browse files
committed
Revert "Implement heap data structure and unit test. (#20)"
This reverts commit 5cf0fef. 'Reverting'
1 parent 5cf0fef commit 937743f

File tree

2 files changed

+1
-113
lines changed

2 files changed

+1
-113
lines changed

pygorithm/data_structures/heap.py

Lines changed: 0 additions & 81 deletions
This file was deleted.

tests/test_data_structure.py

Lines changed: 1 addition & 32 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,10 @@
1-
# -*- coding: utf-8 -*-
21
import unittest
32

43
from pygorithm.data_structures import (
54
stack,
65
queue,
76
linked_list,
8-
tree,
9-
heap)
7+
tree)
108

119
class TestStack(unittest.TestCase):
1210
def test_stack(self):
@@ -133,34 +131,5 @@ def test_binary_search_tree(self):
133131

134132
self.assertTrue(root.find(8))
135133

136-
class TestHeap(unittest.TestCase):
137-
def test_heap(self):
138-
myHeap = heap.Heap(limit = 4)
139-
myHeap.insert(2) # [2]
140-
myHeap.insert(10) # [2, 10]
141-
myHeap.insert(12) # [2, 10, 12]
142-
myHeap.insert(3) # [2, 3, 10, 12]
143-
144-
expectedResult = [2, 3, 10, 12]
145-
self.assertEqual(myHeap.queue(), expectedResult)
146-
147-
self.assertEqual(myHeap.pop(), 2)
148-
expectedResult = [3, 10, 12]
149-
self.assertEqual(myHeap.queue(), expectedResult)
150-
151-
self.assertEqual(myHeap.pop(), 3)
152-
expectedResult = [10, 12]
153-
self.assertEqual(myHeap.queue(), expectedResult)
154-
155-
self.assertEqual(myHeap.pop(), 10)
156-
expectedResult = [12]
157-
self.assertEqual(myHeap.queue(), expectedResult)
158-
159-
self.assertEqual(myHeap.pop(), 12)
160-
expectedResult = []
161-
self.assertEqual(myHeap.queue(), expectedResult)
162-
163-
self.assertTrue(myHeap.is_empty())
164-
165134
if __name__ == '__main__':
166135
unittest.main()

0 commit comments

Comments
 (0)