def testSortedList_split_Empty(self): test_list=[] left_list = [] right_list = [] sortedList = SortedList() for i in test_list: sortedList.insert(i) left = SortedList() right = SortedList() sortedList.split(left, right) self.assertEqual(left_list,left._values) self.assertEqual(right_list,right._values) return
def testSortedList_split_Full(self): test_list=[1,3,5,7,9,2,4,6,8,10] left_list = [1,3,5,7,9] right_list = [2,4,6,8,10] sortedList = SortedList() for i in test_list: sortedList.insert(i) left = SortedList() right = SortedList() sortedList.split(left, right) self.assertEqual(left_list,left._values) self.assertEqual(right_list,right._values) return