median = 0
incoming = [1,9,1,2,5,10,1]
def mean2(a,b):
return (a.returnMax() + b.returnMin())/2.0
for n in incoming:
# i = random.randint(0,10)
i = n
numbers.append(i)
print "I: ", i
print "L size: ", left.currentSize
print "R size: ", right.currentSize
print "L max: ", left.returnMax()
print "R min: ", right.returnMin()
if len(numbers) == 1:
median = i
left.insert(i)
elif len(numbers) == 2:
if i > left.returnMax():
right.insert(i)
else:
right.insert(left.returnMax())
left.delMax()
left.insert(i)
median = mean2(left,right)
else:
if left.currentSize < right.currentSize:
