Update Heap.java

linwt · web-flow · commit 7250c4e3f6bd · 2020-03-18T23:54:55.000+08:00
diff --git a/十大排序算法_Java/Heap.java b/十大排序算法_Java/Heap.java
@@ -27,7 +27,7 @@ private void max_heapify(int[] nums, int root) {
         if (left < n && nums[left] > nums[maxIndex])
             maxIndex = left;
         // 如果有右孩子，且右孩子大于父节点和左孩子，则将最大指针指向右孩子
-        if (right < n && nums[right] > nums[maxIndex] && nums[right] > nums[left])
+        if (right < n && nums[right] > nums[maxIndex])
             maxIndex = right;
         // 如果父节点不是最大值，则将父节点与最大值交换，并且递归调整与父节点交换的位置。
         if (maxIndex != root) {
