David

merge de david vers master

src/main/java/ch/hepia/structure/BinaryHeap.java

@@ -23,6 +23,35 @@ final public class BinaryHeap
       this.sort();
     }
 
+    public int peek()
+    {
+      return this.get(0);
+    }
+
+    public int pop()
+    {
+      int val=this.peek();
+      this.set(0,0);
+      for(int i=0;i<this.depth();i++)
+      {
+        this.sort();
+      }
+      if(this.size()>0)
+      {
+        this.lstBinaryHeap.remove(this.size()-1);
+        this.taille--;
+      }
+      return val;
+    }
+
+    public void addAll(List<Integer> lst)
+    {
+      for(int val:lst)
+      {
+        this.push(val);
+      }
+    }
+
     public boolean isEmpty()
     {
       if(this.size()==0)