push BH corrigé

2021-04-12 09:32:58 +02:00 · 2021-04-12 09:32:58 +02:00 · 259d69c5c6
commit 259d69c5c6
parent 53eb7eaedf
1 changed files with 2 additions and 1 deletions
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java
@ -144,7 +144,8 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
    	this.array.set(index, this.array.get(this.currentSize-1));
    	this.currentSize--;
    	this.percolateDown(index);
-    }
+    	this.percolateUp(index);
+    	}

    @Override
    public E findMin() throws EmptyPriorityQueueException {