ts-ds-tool/src/heap/MaxHeap.ts

Data structure and algorithm of TypeScript

import { Heap } from "./Heap";

/**
 * 大顶堆
 */
export class MaxHeap<T> extends Heap<T>{
    constructor(private key?: keyof T){
        super();
    }
    protected compare(a: T, b: T): boolean {
        if (this.key){
            return a[this.key] >= b[this.key];
        }
        return a >= b;
    }
}