Fix off-by-one mistake in MinHeap.java (TheAlgorithms#3162)

gkgaurav31 · web-flow · commit e57235497684 · 2022-06-23T09:27:21.000+03:00
diff --git a/src/main/java/com/thealgorithms/datastructures/heaps/MinHeap.java b/src/main/java/com/thealgorithms/datastructures/heaps/MinHeap.java
@@ -50,7 +50,7 @@ private void swap(int index1, int index2) {
     // Toggle an element up to its right place as long as its key is lower than its parent's
     private void toggleUp(int elementIndex) {
         double key = minHeap.get(elementIndex - 1).getKey();
-        while (getElementKey((int) Math.floor(elementIndex / 2.0)) > key) {
+        while (getElementKey((int) Math.floor(elementIndex / 2.0) + 1) > key) {
             swap(elementIndex, (int) Math.floor(elementIndex / 2.0));
             elementIndex = (int) Math.floor(elementIndex / 2.0);
         }

Original file line number	Diff line number	Diff line change
`@@ -50,7 +50,7 @@ private void swap(int index1, int index2) {`
`50`	`50`	`// Toggle an element up to its right place as long as its key is lower than its parent's`
`51`	`51`	`private void toggleUp(int elementIndex) {`
`52`	`52`	`double key = minHeap.get(elementIndex - 1).getKey();`
`53`		`- while (getElementKey((int) Math.floor(elementIndex / 2.0)) > key) {`
	`53`	`+ while (getElementKey((int) Math.floor(elementIndex / 2.0) + 1) > key) {`
`54`	`54`	`swap(elementIndex, (int) Math.floor(elementIndex / 2.0));`
`55`	`55`	`elementIndex = (int) Math.floor(elementIndex / 2.0);`
`56`	`56`	`}`