Ecriture de .depth() pour le BinaryHeap

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

@@ -35,6 +35,18 @@ final public class BinaryHeap
       }
     }
 
+    public int depth()
+    {
+      int index=this.size();
+      int dptCompteur=1;
+      while(index!=0)
+      {
+        index=this.getParentNodeIndex(index);
+        dptCompteur++;
+      }
+      return dptCompteur;
+    }
+
     public boolean exist(int k)
     {
       for(int val:this.lstBinaryHeap)

src/test/java/ch/hepia/structure/AppTest.java

@@ -35,5 +35,6 @@ class BinaryHeapTest
     assertEquals(bHeapRand.isEmpty(),false);
     assertEquals(bHeap.exist(7),true);
     assertEquals(bHeap.exist(42),false);
+    assertEquals(bHeap.depth(),4);
   }
 }