feat(heap): clean the constructor and remove insert data

khaledosama999 · Mar 1, 2021 · 1417814 · 1417814
1 parent beb5a86
commit 1417814
Showing 1 changed file with 9 additions and 3 deletions.
diff --git a/src/binary-heap.ts b/src/binary-heap.ts
@@ -4,11 +4,9 @@ abstract class BinaryHeap<T, U> {
 
     protected extractor: (element: T) => U
 
-    public constructor(extractor: (element: T) => U, iterator?: IterableIterator<T>) {
+    public constructor(extractor: (element: T) => U) {
       this.array = [];
       this.extractor = extractor;
-
-      this.insertMany(iterator);
     }
 
     public insert(element: T) {
@@ -40,6 +38,14 @@ abstract class BinaryHeap<T, U> {
       }
     }
 
+    public delete(fn: (x:T)=>boolean) {
+      for (let index = 0; index < this.array.length; index += 1) {
+        if (fn(this.array[index])) {
+
+        }
+      }
+    }
+
     protected parent(index: number) {
       return Math.max(Math.floor((index - 1) / 2), 0);
     }