def testSortedList_copy_Full(self):
rhs = SortedList()
for i in range(10):
rhs.insert(i)
self.full_sorted_list.copy(rhs)
i=0
for expected in range(0,10):
self.assertEqual(expected,self.full_sorted_list[i])
i+=1
return
def testSortedList_clean_Full(self):
test_list=[1,1,2,3,5,5,10]
sortedList = SortedList()
for i in test_list:
sortedList.insert(i)
sortedList.clean()
clean_list=[1,2,3,5,10]
for expected in clean_list:
actual = sortedList.remove(expected)
self.assertEqual(expected, actual)
return
def testSortedList_clean_Empty(self):
test_list=[]
sortedList = SortedList()
for i in test_list:
sortedList.insert(i)
sortedList.clean()
clean_list=[]
for expected in clean_list:
actual = sortedList.remove(expected)
self.assertEqual(expected, actual)
return
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
def testSortedList_copy_Empty(self):
rhs = SortedList()
for i in range(10):
rhs.insert(i)
self.empty_sorted_list.copy(rhs)
i=0
for expected in range(0,10):
self.assertEqual(expected,self.empty_sorted_list[i])
i+=1
return
def testSortedList_clean_Empty(self):
test_list=[]
sortedList = SortedList()
for i in test_list:
sortedList.insert(i)
sortedList.clean()
clean_list=[]
for expected in clean_list:
actual = sortedList.remove(expected)
self.assertEqual(expected, actual)
return
# Full
def testSortedList_is_empty_Full(self):
expected = False
actual = self.full_sorted_list.is_empty()
self.assertEqual(expected,actual)
return
def testSortedList_getitem_Full(self):
expected = self.values_sorted_list[2]
actual = self.full_sorted_list[2]
self.assertEqual(expected,actual)
return
def testSortedList_index_goodKey_Full(self):
value = self.values_sorted_list[SIZE//2]
expected = self.values_sorted_list.index(value)
actual = self.full_sorted_list.index(value)
self.assertEqual(expected,actual)
return
def testSortedList_index_badKey_Full(self):
expected = -1
actual = self.full_sorted_list.index(30)
self.assertEqual(expected,actual)
return
def testSortedList_min_Full(self):
expected = min(self.values_sorted_list)
actual = self.full_sorted_list.min()
self.assertEqual(expected,actual)
return
def testSortedList_max_Full(self):
expected = max(self.values_sorted_list)
actual = self.full_sorted_list.max()
self.assertEqual(expected,actual)
return
def testSortedList_contains_goodKey_Full(self):
expected = True
actual = self.values_sorted_list[SIZE//2] in self.full_sorted_list
self.assertEqual(expected,actual)
return
def testSortedList_contains_badKey_Full(self):
expected = False
actual = SIZE+1 in self.full_sorted_list
self.assertEqual(expected,actual)
return
def testSortedList_count_goodKey_Full(self):
value = self.values_sorted_list[SIZE//2]
expected = self.values_sorted_list.count(value)
actual = self.full_sorted_list.count(value)
self.assertEqual(expected,actual)
return
def testSortedList_count_badKey_Full(self):
expected = 0
actual = self.full_sorted_list.count(SIZE+1)
self.assertEqual(expected,actual)
return
def testSortedList_remove_goodKey_Full(self):
expected = self.values_sorted_list[0]
actual = self.full_sorted_list.remove(expected)
self.assertEqual(expected,actual)
return
def testSortedList_remove_badKey_Full(self):
expected = None
actual = self.full_sorted_list.remove(SIZE+1)
self.assertEqual(expected,actual)
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
def testSortedList_copy_Full(self):
rhs = SortedList()
for i in range(10):
rhs.insert(i)
self.full_sorted_list.copy(rhs)
i=0
for expected in range(0,10):
self.assertEqual(expected,self.full_sorted_list[i])
i+=1
return
def testSortedList_clean_Full(self):
test_list=[1,1,2,3,5,5,10]
sortedList = SortedList()
for i in test_list:
sortedList.insert(i)
sortedList.clean()
clean_list=[1,2,3,5,10]
for expected in clean_list:
actual = sortedList.remove(expected)
self.assertEqual(expected, actual)
return
