Commiteeb69c1

authored

fix bug

1 parent77fb901 commiteeb69c1Copy full SHA for eeb69c1

File tree

-7

lines changed

-7

lines changed

Lines changed: 7 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -37,10 +37,10 @@ def MaxHeap(self, alist):`
`37`	`37`	`return`
`38`	`38`	`iflength==1:`
`39`	`39`	`returnalist`
`40`		`-foriinrange((length-1)//2,-1,-1):`
	`40`	`+foriinrange(length//2-1,-1,-1):`
`41`	`41`	`k=i;temp=alist[k];heap=False`
`42`		`-whilenotheapand2*k<=length-1:`
`43`		`-index=2*k`
	`42`	`+whilenotheapand2*k<length-1:`
	`43`	`+index=2*k+1`
`44`	`44`	`ifindex<length-1:`
`45`	`45`	`ifalist[index]<alist[index+1]:index+=1`
`46`	`46`	`iftemp>=alist[index]:heap=True`
`@@ -55,15 +55,15 @@ def MinHeap(self, alist):`
`55`	`55`	`return`
`56`	`56`	`iflength==1:`
`57`	`57`	`returnalist`
`58`		`-foriinrange((length-1)//2,-1,-1):`
	`58`	`+foriinrange(length//2-1,-1,-1):`
`59`	`59`	`k=i;temp=alist[k];heap=False`
`60`		`-whilenotheapand2*k<=length-1:`
`61`		`-index=2*k`
	`60`	`+whilenotheapand2*k<length-1:`
	`61`	`+index=2*k+1`
`62`	`62`	`ifindex<length-1:`
`63`	`63`	`ifalist[index]>alist[index+1]:index+=1`
`64`	`64`	`iftemp<=alist[index]:`
`65`	`65`	`heap=True`
`66`	`66`	`else:`
`67`	`67`	`alist[k]=alist[index]`
`68`	`68`	`k=index`
`69`		`-alist[k]=temp`
	`69`	`+alist[k]=temp`

Comments

(0)