export declare class AVLTree<T> {
    comparator: (a: T, b: T) => number;
    dataToTreeNodeMapper: (data: T) => string;
    root?: AVLTreeNode<T>;
    dataRefToTreeNode: Record<string, AVLTreeNode<T> | undefined>;
    size: number;
    constructor(comparator: (a: T, b: T) => number, dataToTreeNodeMapper: (data: T) => string);
    height(node: AVLTreeNode<T>): number;
    rightRotate(node: AVLTreeNode<T>): AVLTreeNode<T> | undefined;
    leftRotate(node: AVLTreeNode<T>): AVLTreeNode<T> | undefined;
    getBalance(node: AVLTreeNode<T>): number;
    add(data: T): AVLTreeNode<T> | undefined;
    private _insert;
    remove(data: T): boolean;
    private _delete;
    minValue(node: AVLTreeNode<T>): AVLTreeNode<T>;
    forEach(action: (item: T) => void): void;
    private _inorder;
    private _reverseInorder;
}
export declare class AVLTreeNode<T> {
    data: T[];
    height: number;
    left?: AVLTreeNode<T>;
    right?: AVLTreeNode<T>;
    constructor(data: T[]);
}