import { Defined, Compare, nat } from "../index.js";
import { RedBlackTree } from "./RedBlackTree.js";
export interface RedBlackSet<E extends Defined> extends Iterable<E> {
    order: Compare<E>;
    tree: RedBlackTree<E>;
    size: nat;
    has(elem: E): boolean;
    findEqual(elem: E): E | undefined;
    insert(...elems: E[]): RedBlackSet<E>;
    insertMultiple(elems: Iterable<E>): RedBlackSet<E>;
    delete(...elems: E[]): RedBlackSet<E>;
    deleteMultiple(elems: Iterable<E>): RedBlackSet<E>;
    minimum(): E | undefined;
    maximum(): E | undefined;
    union(other: RedBlackSet<E>): RedBlackSet<E>;
    difference(other: RedBlackSet<E>): RedBlackSet<E>;
    intersection(other: RedBlackSet<E>): RedBlackSet<E>;
    filter(predicate: (elem: E) => boolean): RedBlackSet<E>;
}
export declare function RedBlackSet<E extends Defined>(order: Compare<E>, elems?: Iterable<E>): RedBlackSet<E>;