From 259d69c5c6fb011fa5002a3f1745b66b18326bdc Mon Sep 17 00:00:00 2001 From: Favary Pierre Date: Mon, 12 Apr 2021 09:32:58 +0200 Subject: [PATCH] =?UTF-8?q?push=20BH=20corrig=C3=A9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) 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> implements PriorityQueue { this.array.set(index, this.array.get(this.currentSize-1)); this.currentSize--; this.percolateDown(index); - } + this.percolateUp(index); + } @Override public E findMin() throws EmptyPriorityQueueException {