Commit 39be70c

committed

refactoring

1 parent e781e38 commit 39be70cCopy full SHA for 39be70c

File tree

-8

lines changed

-8

lines changed

Lines changed: 8 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -108,19 +108,19 @@ public int extractMax() {`
`108`	`108`	`public void heapifyDown(int index) {`
`109`	`109`	`int left = getLeftChildIndex(index);`
`110`	`110`	`int right = getRightChildIndex(index);`
`111`		`- int max;`
	`111`	`+ int maxIndex;`
`112`	`112`
`113`	`113`	`if (left <= size && array[left] > array[index])`
`114`		`- max = left;`
	`114`	`+ maxIndex = left;`
`115`	`115`	`else`
`116`		`- max = index;`
	`116`	`+ maxIndex = index;`
`117`	`117`
`118`		`- if (right <= size && array[right] > array[max])`
`119`		`- max = right;`
	`118`	`+ if (right <= size && array[right] > array[maxIndex])`
	`119`	`+ maxIndex = right;`
`120`	`120`
`121`		`- if (max != index) {`
`122`		`- swap(index, max);`
`123`		`- heapifyDown(max);`
	`121`	`+ if (maxIndex != index) {`
	`122`	`+ swap(index, maxIndex);`
	`123`	`+ heapifyDown(maxIndex);`
`124`	`124`	`}`
`125`	`125`	`}`
`126`	`126`