lacau/BE_Graphes
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

heap removed impl, tests to fix

Browse source
This commit is contained in:
Clement Lacau 2024-04-05 00:37:26 +02:00
parent cf4f368912
commit 2e20b9b3a6
1 changed files with 10 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -138,6 +138,16 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
@Override
public void remove(E x) throws ElementNotFoundException {
// TODO:
if (isEmpty() || !array.contains(x)) {
throw new ElementNotFoundException(x);
}
int pere = 1;
int indice_suppression = array.indexOf(x);
array.remove(indice_suppression);
arraySet(indice_suppression, array.get(this.currentSize));
array.remove(this.currentSize);
percolateUp(indice_suppression);
this.currentSize--;
}
@Override