File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -37,10 +37,10 @@ def MaxHeap(self, alist):
3737 return
3838 if length == 1 :
3939 return alist
40- for i in range (( length - 1 ) // 2 , - 1 , - 1 ):
40+ for i in range (length // 2 - 1 , - 1 , - 1 ):
4141 k = i ; temp = alist [k ]; heap = False
42- while not heap and 2 * k <= length - 1 :
43- index = 2 * k
42+ while not heap and 2 * k < length - 1 :
43+ index = 2 * k + 1
4444 if index < length - 1 :
4545 if alist [index ] < alist [index + 1 ]: index += 1
4646 if temp >= alist [index ]: heap = True
@@ -55,15 +55,15 @@ def MinHeap(self, alist):
5555 return
5656 if length == 1 :
5757 return alist
58- for i in range (( length - 1 ) // 2 , - 1 , - 1 ):
58+ for i in range (length // 2 - 1 , - 1 , - 1 ):
5959 k = i ; temp = alist [k ]; heap = False
60- while not heap and 2 * k <= length - 1 :
61- index = 2 * k
60+ while not heap and 2 * k < length - 1 :
61+ index = 2 * k + 1
6262 if index < length - 1 :
6363 if alist [index ] > alist [index + 1 ]: index += 1
6464 if temp <= alist [index ]:
6565 heap = True
6666 else :
6767 alist [k ] = alist [index ]
6868 k = index
69- alist [k ] = temp
69+ alist [k ] = temp
You can’t perform that action at this time.
0 commit comments