def test_linear_insertion_best_case_scenario(self): l = SortedList() l.insert_item_slow(5) l.insert_item_slow(4) l.insert_item_slow(3) l.insert_item_slow(2) l.insert_item_slow(1) self.assertEqual(l.print_sorted_list(), [1, 2, 3, 4, 5])
def test_get_item(self): l = SortedList() for i in range(10): l.insert_item_slow(i) self.assertEqual(l.get_item(5), 5)
def test_remove_item(self): l = SortedList() for i in range(10): l.insert_item_slow(i) l.remove_item(5) self.assertEqual(l.print_sorted_list(), [0, 1, 2, 3, 4, 6, 7, 8, 9])
def test_linear_insertion_stress_case(self): l = SortedList() for i in range(1000): l.insert_item_slow(i) self.assertEqual(l.print_sorted_list(), range(1000))