diff --git a/src/binary-heap.ts b/src/binary-heap.ts index 6733733..6f75aa3 100644 --- a/src/binary-heap.ts +++ b/src/binary-heap.ts @@ -4,11 +4,9 @@ abstract class BinaryHeap { protected extractor: (element: T) => U - public constructor(extractor: (element: T) => U, iterator?: IterableIterator) { + 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 { } } + 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); }