def test_find_recursion(self):
cl = CourseList()
for i in range(1000, 1010):
cl.insert(Course(i, "Test", 1.0, 1.0))
RecursionCounter.recursion_count = 0
cl.find(-1)
self.assertGreater(RecursionCounter.recursion_count, 9)
def test_remove(self):
random.seed(0)
cl = CourseList()
courseNumbers = []
for _ in range(37):
courseNumbers.append(random.randrange(1000, 7000))
for number in courseNumbers:
cl.insert(Course(number, "test", 1.0, 2.0))
course = cl.find(courseNumbers[0])
self.assertEqual(course.number(), courseNumbers[0])
course = cl.find(courseNumbers[10])
self.assertEqual(course.number(), courseNumbers[10])
course = cl.find(courseNumbers[36])
self.assertEqual(course.number(), courseNumbers[36])
for i in range(0, 30, 3):
cl.remove(courseNumbers[i])
self.assertEqual(cl.size(), 27)
self.assertTrue(cl.is_sorted())
def test_remove():
random.seed(0)
cl = CourseList()
courseNumbers = []
for _ in range(37):
courseNumbers.append(random.randrange(1000, 7000))
for number in courseNumbers:
cl.insert(Course(number, "test", 1.0, 2.0))
course = cl.find(courseNumbers[0])
assert course.number() == courseNumbers[0]
course = cl.find(courseNumbers[10])
assert course.number() == courseNumbers[10]
course = cl.find(courseNumbers[36])
assert course.number() == courseNumbers[36]
for i in range(0, 30, 3):
cl.remove(courseNumbers[i])
assert cl.size() == 27
assert cl.is_sorted()
