From aabddfa684153df26d8649fc9c63b7f7115dc97b Mon Sep 17 00:00:00 2001 From: Favary Pierre Date: Wed, 7 Apr 2021 14:14:28 +0200 Subject: [PATCH] =?UTF-8?q?Mi-s=C3=A9ance=20704,=20probl=C3=A8mes=20tests?= =?UTF-8?q?=20BH?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../java/org/insa/graphs/algorithm/utils/BinaryHeap.java | 8 +++++++- 1 file changed, 7 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 2c1a239..69ecef1 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 @@ -137,7 +137,13 @@ public class BinaryHeap> implements PriorityQueue { @Override public void remove(E x) throws ElementNotFoundException { - // TODO: + int index=this.array.indexOf(x); + if (index<0) + throw new ElementNotFoundException(x); + + this.array.set(index, this.array.get(this.array.size()-1)); + this.currentSize--; + this.percolateDown(index); } @Override