import { print } from '../util/print';
import type { Comparator } from '../types';
import type { IRbTreeNode, RbHeadlessNode } from './types';
export { print };
export declare const insert: <K, N extends IRbTreeNode<K, unknown>>(root: N | undefined, n: N, comparator: Comparator<K>) => N;
export declare const insertRight: (root: RbHeadlessNode, n: RbHeadlessNode, p: RbHeadlessNode) => RbHeadlessNode;
export declare const insertLeft: (root: RbHeadlessNode, n: RbHeadlessNode, p: RbHeadlessNode) => RbHeadlessNode;
export declare const remove: <K, N extends IRbTreeNode<K, unknown>>(root: N, n: N) => N | undefined;