44 stack ,
55 queue ,
66 linked_list ,
7- < << << << Updated upstream
8- tree )
9- == == == =
107 tree ,
11- heap ,
128 graph )
13- >> >> > >> Stashed changes
149
1510class TestStack (unittest .TestCase ):
1611 def test_stack (self ):
@@ -137,37 +132,6 @@ def test_binary_search_tree(self):
137132
138133 self .assertTrue (root .find (8 ))
139134
140- < << << << Updated upstream
141- == == == =
142- class TestHeap (unittest .TestCase ):
143- def test_heap (self ):
144- myHeap = heap .Heap (limit = 4 )
145- myHeap .insert (2 ) # [2]
146- myHeap .insert (10 ) # [2, 10]
147- myHeap .insert (12 ) # [2, 10, 12]
148- myHeap .insert (3 ) # [2, 3, 10, 12]
149-
150- expectedResult = [2 , 3 , 10 , 12 ]
151- self .assertEqual (myHeap .queue (), expectedResult )
152-
153- self .assertEqual (myHeap .pop (), 2 )
154- expectedResult = [3 , 10 , 12 ]
155- self .assertEqual (myHeap .queue (), expectedResult )
156-
157- self .assertEqual (myHeap .pop (), 3 )
158- expectedResult = [10 , 12 ]
159- self .assertEqual (myHeap .queue (), expectedResult )
160-
161- self .assertEqual (myHeap .pop (), 10 )
162- expectedResult = [12 ]
163- self .assertEqual (myHeap .queue (), expectedResult )
164-
165- self .assertEqual (myHeap .pop (), 12 )
166- expectedResult = []
167- self .assertEqual (myHeap .queue (), expectedResult )
168-
169- self .assertTrue (myHeap .is_empty ())
170-
171135class TestGraph (unittest .TestCase ):
172136 def test_topological_sort (self ):
173137 myGraph = graph .TopologicalSort ()
@@ -182,6 +146,5 @@ def test_topological_sort(self):
182146 expectedResult = [5 , 4 , 2 , 3 , 1 , 0 ]
183147 self .assertEqual (ans , expectedResult )
184148
185- > >> >> >> Stashed changes
186149if __name__ == '__main__' :
187150 unittest .main ()
0 commit comments