diff --git a/src/maxHeap.d.ts b/src/maxHeap.d.ts index 4d7806f..ecd0023 100644 --- a/src/maxHeap.d.ts +++ b/src/maxHeap.d.ts @@ -4,24 +4,12 @@ export interface IGetCompareValue { (value: T): number | string; } -export class MaxHeap implements Iterable { - constructor(getCompareValue?: IGetCompareValue, _heap?: Heap); - toArray(): T[]; - [Symbol.iterator](): Iterator; +export class MaxHeap extends Heap { + constructor(getCompareValue?: IGetCompareValue, values?: T[]); insert(value: T): MaxHeap; push(value: T): MaxHeap; - extractRoot(): T | null; - pop(): T | null; - sort(): T[]; fix(): MaxHeap; - isValid(): boolean; clone(): MaxHeap; - root(): T | null; - top(): T | null; - leaf(): T | null; - size(): number; - isEmpty(): boolean; - clear(): void; static heapify( values: T[], getCompareValue?: IGetCompareValue diff --git a/src/minHeap.d.ts b/src/minHeap.d.ts index d430004..b4bb117 100644 --- a/src/minHeap.d.ts +++ b/src/minHeap.d.ts @@ -1,24 +1,12 @@ import { Heap } from "./heap"; import { IGetCompareValue } from "./maxHeap"; -export class MinHeap implements Iterable { - constructor(getCompareValue?: IGetCompareValue, _heap?: Heap); - toArray(): T[]; - [Symbol.iterator](): Iterator; +export class MinHeap extends Heap { + constructor(getCompareValue?: IGetCompareValue, values?: T[]); insert(value: T): MinHeap; push(value: T): MinHeap; - extractRoot(): T | null; - pop(): T | null; - sort(): T[]; fix(): MinHeap; - isValid(): boolean; clone(): MinHeap; - root(): T | null; - top(): T | null; - leaf(): T | null; - size(): number; - isEmpty(): boolean; - clear(): void; static heapify( values: T[], getCompareValue?: IGetCompareValue