@figliolia/data-structures/dist/types/MinStack.d.ts

Efficient data structures for every day programming

import { MinMaxStack } from "./MinMaxStack";
/**
 * Min Stack
 *
 * A stack maintaining a reference to it's lowest weighted item
 *
 * ```typescript
 * import { MinStack } from "@figliolia/data-structures";
 *
 * const stack = new MinStack<number>(value => value);
 * stack.push(3); // min = 3
 * stack.push(2); // min = 2
 * stack.push(1); // min = 1
 * stack.min // 1
 * stack.pop() // min = 2
 * ```
 */
export declare class MinStack<T> extends MinMaxStack<T> {
    min: T | null;
    private get minimum();
    protected setMinMax(val: T): void;
    protected findMinMax(val: T): void;
    private findMin;
}