import { Compare, nat } from "../index.js";
import { RedBlackSet } from "./RedBlackSet.js";
export interface RedBlackMap<K, V> extends Iterable<[K, V]> {
    keyValues: RedBlackSet<[K, V]>;
    size: nat;
    has(key: K): boolean;
    get(elem: K): V | undefined;
    set(key: K, value: V): RedBlackMap<K, V>;
    setMultiple(keyValuePairs: Iterable<[K, V]>): RedBlackMap<K, V>;
    delete(key: K): RedBlackMap<K, V>;
    deleteMultiple(keys: Iterable<K>): RedBlackMap<K, V>;
    minimum(): [K, V] | undefined;
    maximum(): [K, V] | undefined;
    filter(predicate: (key: K, value: V) => boolean): RedBlackMap<K, V>;
}
export declare function promoteCompare<K>(key: Compare<K>): Compare<[K, any]>;
export declare function RedBlackMap<K, V>(order: Compare<K>, keyValuePairs?: Iterable<[K, V]>): RedBlackMap<K, V>;