Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

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

Browse Source
This commit is contained in:
gkgaurav31 2022-06-23 11:57:21 +05:30 committed by GitHub
parent c0b2c56628
commit e572354976
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/main/java/com/thealgorithms/datastructures/heaps/MinHeap.java
View File

@ -50,7 +50,7 @@ public class MinHeap implements Heap {
// Toggle an element up to its right place as long as its key is lower than its parent's // Toggle an element up to its right place as long as its key is lower than its parent's
private void toggleUp(int elementIndex) { private void toggleUp(int elementIndex) {
double key = minHeap.get(elementIndex - 1).getKey(); 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)); swap(elementIndex, (int) Math.floor(elementIndex / 2.0));
elementIndex = (int) Math.floor(elementIndex / 2.0); elementIndex = (int) Math.floor(elementIndex / 2.0);
} }