From 912b726b4df84c23abdaa77182605f1d763e245f Mon Sep 17 00:00:00 2001
From: Bensouda Idriss <bensoud@insa-20543>
Date: Tue, 28 Mar 2023 18:15:31 +0200
Subject: [PATCH] m

---
 .../graphs/algorithm/utils/BinaryHeap.java    |  12 +++++++++++-
 .../graphs/algorithm/utils/BinaryHeap.class   | Bin 4440 -> 4833 bytes
 2 files changed, 11 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..f99502b 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
@@ -136,8 +136,18 @@ public class BinaryHeap<E extends Comparable<E>> implements PriorityQueue<E> {
     }
 
     @Override
+    // on est là 
     public void remove(E x) throws ElementNotFoundException {
-        // TODO:
+        ArrayList<E> temp = new ArrayList<E>();
+        for (E e : array){
+            if (e != x){
+                temp.add(e);
+            }
+        }
+        for (int i=array.indexOf(x);i<array.size()-1;i++){
+            array.set(i, temp.get(i-1));
+        }
+
     }
 
     @Override
diff --git a/be-graphes-algos/target/classes/org/insa/graphs/algorithm/utils/BinaryHeap.class b/be-graphes-algos/target/classes/org/insa/graphs/algorithm/utils/BinaryHeap.class
index c14d9dc5384d92bf10f5b937da69ec830aae5347..54860baa79d780060e3b398a580d12d2830ec367 100644
GIT binary patch
delta 1083
zcmaJ<OHUI~6#njX+G)!Og%n7wMNpwIK)`@vAfmy<#K<GY1yS4-IzX`$EW<;5j1N#0
zdFY5l#RV$5RH7*;iMnuQOx(C|r$&E=^~{61fSAe5J@=gN`|dg4oo_pS7J5GYdHW7P
zHRc6y43d_~Nz1jrdDRUsIz@D$o52}T<akKwi!<aDmo)Z-hC&sCN+eow#LCyDp$Aa`
zrx~&~Rz>t8#=ytq5rx6Kt`H5yx++@Qd*lwq;P;C-gEj`CJ2cQ-L|DCr0TBw0QZf<?
z%OfqFB%{c^{R~W|H=^a)gZw#$I_f)Li`at&7e$;zn;WCZWN?M$sI16Mk(e6{S4529
zthQ`F;F`cq0XG<`^m)?{_r-fd3e6&79Fy8^hw7ZbZ4uL$e6{L0Ca7!=?DPQPHF!^~
zAg4)sjobv}TK+kFKK>0N3?I<YTwb~aS6O)iWvzO)kKsY`myRt>AYM;cJr0xw_;3RC
zL`a~rb<D;Brd%-}UQGU2rgM1s=vxFAeW##0sg>=R!7j`~qPQ9w4&pA3)7pV~Y$aH=
z*&zJbMmuU1jo3?5J8=qwaDyX-Gz?MBhW#WxOcfgfgp}ww9q&h;PBfS`DW(WcwWu{j
z*hhd8@JYHGy8tGjL7-5e`$u*X+2B)2Mj28e%Zb)bG@f>&)B~uO^T?pJn<9e2FC}o{
zKGN1OO75!fbvtaPLocbEZQ7AeI>19ZY=PL1w3YPAl1u+lU!W6pMlq>h);t+i>SOZg
z3C;Nw1y~{vo*B;Nn<&dUJ9gr#;hY~^Fh&t)xbzRDyJVttmrPWRG08ZtQAVGv!J5n=
zajUql4`GAPO^d@A_=Wa4BWN4PEp5@`&04Rg%4=GaE0;}a-#tEQI;DBY(iEhunN`eM
tqAAixZP*jEO<S59%3lo4JBFsViKfT7iRM?*EX?HSSJN+T&bqvNe*u*C!219I

delta 658
zcmaJ;OD_Xa7(I8|&gcU(vmiAH6538IBoz`CUWpaKf&{Us7_B#>o<+U37J4^|t-VG<
zL)eIoUtnV)@jLKMHR91&+;hLj$vG$YzEnR|$&YW>cL3_KFF|0?xgzMPrdK<^clhiP
zhGrU6@B-0SIpx6+hFu6lVQ`Ka(?-<jo|tukVa@{s<9tADaV}v+!ZJh95>h+o%$ZO$
zYM36FSY>GQ^AM}$qSTYOge?zZSiKmL`lLAeD1<<Vr3h^B5{je@9H4}-=yM4TrPL7(
zU1%UI`>`wk+BMRSS)oX4l%{s-!f;b1U;>47N2s#&HT@Ekt|Z(y2oGLinrm{Y^AHje
zMB}_wt_#fkBXdg9Hj?p^%q&mJLFEVzBq``IDsh4uobqS6*gc<#t05l?{9V?X=V3+6
z^i)|<Oe_*w(b}`oL|sTDdQOw?4|2x)6<@%_T9(~KZ0qGjUCY5v@m{r<t@B&OtH-_^
zI<gLuu5P5U`P<?;q51-`+zx-p4;hDe#$h{$gPfPc;W43BD*|>Xw}9R3$LxIoyUk%$