import AVLTreeNode from './avl-tree-node';
import * as utils from '../../utils';
declare class AVLTree<T> {
    root: AVLTreeNode<T> | null;
    private sz;
    private compare;
    constructor(compareFunction?: utils.CompareFunction<T>);
    /*****************************************************************************
                                    INSPECTION
    *****************************************************************************/
    size(): number;
    isEmpty(): boolean;
    height(): number;
    /*****************************************************************************
                                    SEARCHING
    *****************************************************************************/
    find(value: T): AVLTreeNode<T> | null;
    contains(value: T): boolean;
    findMin(root?: AVLTreeNode<T> | null): AVLTreeNode<T> | null;
    findMax(root?: AVLTreeNode<T> | null): AVLTreeNode<T> | null;
    findSucessor(root: AVLTreeNode<T>): AVLTreeNode<T> | null;
    findPredecessor(root: AVLTreeNode<T>): AVLTreeNode<T> | null;
    /*****************************************************************************
                                    INSERTION/DELETION
    *****************************************************************************/
    insert(value: T): AVLTreeNode<T> | null;
    private insertHelper;
    private update;
    private balance;
    private leftLeftCase;
    private leftRightCase;
    private rightRightCase;
    private rightLeftCase;
    private leftRotation;
    private rightRotation;
    remove(node: AVLTreeNode<T>): boolean;
    private removeHelper;
    private transplant;
    /*****************************************************************************
                                    READING
    *****************************************************************************/
    inorderTraversal(): {
        [Symbol.iterator](): Iterator<T>;
    };
    preorderTraversal(): {
        [Symbol.iterator](): Iterator<T>;
    };
    postorderTraversal(): {
        [Symbol.iterator](): Iterator<T>;
    };
}
export default AVLTree;
//# sourceMappingURL=index.d.ts.map