tpellerin/BE_Graphes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

tas binaire remove

Browse source
This commit is contained in:
Pellerin Tiphaine 2026-04-16 09:10:36 +02:00
parent 5d682d1872
commit 8ce411fcd2
1 changed files with 16 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -135,6 +135,22 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
@Override
public void remove(E x) throws ElementNotFoundException {
// TODO:
if (this.isEmpty()) {
throw new ElementNotFoundException(x);
}
int i = this.array.indexOf(x);
if (i == -1) {
throw new ElementNotFoundException(x);
}
if (i > this.size() - 1) {
throw new ElementNotFoundException(x);
}
else {
this.arraySet(i, this.array.get(this.size() - 1));
this.percolateUp(i);
this.percolateDown(i);
this.currentSize -= 1;
}
}
@Override