BAEL - 3482

This commit is contained in:
TINO 2019-12-23 18:11:22 +03:00
parent 64e55aea15
commit 8b1de9300b
1 changed files with 4 additions and 4 deletions

View File

@ -21,12 +21,12 @@ public class MinHeap {
int leftNodeIndex = getLeftNodeIndex(index); int leftNodeIndex = getLeftNodeIndex(index);
int rightNodeIndex = getRightNodeIndex(index); int rightNodeIndex = getRightNodeIndex(index);
int smallestElementIndex = index; int smallestElementIndex = index;
if (leftNodeIndex < heapNodes.length && heapNodes[leftNodeIndex].element < heapNodes[index].element) if (leftNodeIndex < heapNodes.length && heapNodes[leftNodeIndex].element < heapNodes[index].element) {
smallestElementIndex = leftNodeIndex; smallestElementIndex = leftNodeIndex;
}
if (rightNodeIndex < heapNodes.length && heapNodes[rightNodeIndex].element < heapNodes[smallestElementIndex].element) if (rightNodeIndex < heapNodes.length && heapNodes[rightNodeIndex].element < heapNodes[smallestElementIndex].element) {
smallestElementIndex = rightNodeIndex; smallestElementIndex = rightNodeIndex;
}
if (smallestElementIndex != index) { if (smallestElementIndex != index) {
swap(index, smallestElementIndex); swap(index, smallestElementIndex);
heapify(smallestElementIndex); heapify(smallestElementIndex);