import { TreeState, TreeStateSnapshot } from "./TreeState.js";
export interface History<TSnapshot> {
    readonly past: readonly TSnapshot[];
    readonly future: readonly TSnapshot[];
}
export type HistoryWithState = {
    readonly history: History<TreeStateSnapshot>;
    readonly state: TreeState;
};
export declare function createHistory(initial: TreeState): History<TreeStateSnapshot>;
export declare function record(history: History<TreeStateSnapshot>, state: TreeState): History<TreeStateSnapshot>;
export declare function canUndo(history: History<TreeStateSnapshot>): boolean;
export declare function canRedo(history: History<TreeStateSnapshot>): boolean;
export declare function undo(history: History<TreeStateSnapshot>): HistoryWithState | null;
export declare function redo(history: History<TreeStateSnapshot>): HistoryWithState | null;