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