import { type CompareFunction } from "./Comparator";
export declare class BSTNode<V> {
    value: V;
    left?: BSTNode<V> | null;
    right?: BSTNode<V> | null;
    parent?: BSTNode<V> | null;
    constructor(data: V, parent?: BSTNode<V>);
    asBST(): BST<V>;
}
export declare class BST<V> implements Iterable<V> {
    #private;
    constructor(compareFn?: CompareFunction<V>);
    static fromNode<V>(node: BSTNode<V>): BST<V>;
    search(value: V): BSTNode<V> | null;
    insert(value: V): boolean;
    has(value: V): boolean;
    delete(valueOrNode: V | BSTNode<V>): boolean;
    max(node?: BSTNode<V>): BSTNode<V> | null;
    min(node?: BSTNode<V>): BSTNode<V> | null;
    successor(node: BSTNode<V>): BSTNode<V> | null;
    predecessor(node: BSTNode<V>): BSTNode<V> | null;
    asOrdered(): V[];
    asPreOrdered(): V[];
    asPostOrdered(): V[];
    [Symbol.iterator](): Generator<V, void, undefined>;
}