diff --git 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
index b0770cf..a8a3cc0 100644
--- 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 {