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()
def test_remove_all(self): cl = CourseList() cl.insert(Course(1000)) for _ in range(20): cl.insert(Course(1200)) cl.insert(Course(1800)) self.assertEqual(cl.size(), 22) cl.remove_all(1200) self.assertEqual(cl.size(), 2)
def test_remove_all(): cl = CourseList() cl.insert(Course(1000, "", 0.0, 0.0)) for _ in range(20): cl.insert(Course(1200, "", 0.0, 0.0)) cl.insert(Course(1800, "", 0.0, 0.0)) assert cl.size() == 22 cl.remove_all(1200) assert cl.size() == 2
def test_insert_recursion(self): RecursionCounter.recursion_count = 0 cl = CourseList() for i in range(1000, 1010): cl.insert(Course(i, "Test", 1.0, 1.0)) self.assertGreater(RecursionCounter.recursion_count, 40)