favary/BE_graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Fin séance 704, tests BH presques OK

Browse source
This commit is contained in:
Favary Pierre 2021-04-07 15:15:42 +02:00
parent aabddfa684
commit 53eb7eaedf
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/BinaryHeap.java
View file

@ -138,10 +138,10 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
@Override @Override
public void remove(E x) throws ElementNotFoundException { public void remove(E x) throws ElementNotFoundException {
int index=this.array.indexOf(x); int index=this.array.indexOf(x);
if (index<0) if (index<0 || this.currentSize<=index)
throw new ElementNotFoundException(x); throw new ElementNotFoundException(x);
this.array.set(index, this.array.get(this.array.size()-1)); this.array.set(index, this.array.get(this.currentSize-1));
this.currentSize--; this.currentSize--;
this.percolateDown(index); this.percolateDown(index);
} }