From 546ab67f7111e4ab9ad2453ea304b3eadc7fa1fe Mon Sep 17 00:00:00 2001 From: gkgaurav31 Date: Thu, 23 Jun 2022 00:04:01 +0530 Subject: [PATCH] Update MinHeap.java getElementKey method is decreasing the value of elementIndex by 1, so we can either add +1 while calling toggleUp or avoid decreasing the value of elementIndex. --- .../java/com/thealgorithms/datastructures/heaps/MinHeap.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/main/java/com/thealgorithms/datastructures/heaps/MinHeap.java b/src/main/java/com/thealgorithms/datastructures/heaps/MinHeap.java index 37434d207725..b2579615452e 100644 --- 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); }