ts-ds-tool/resource/tree/red-black-tree/RedBlackTree.d.ts

Data structure and algorithm of TypeScript

import { BinarySearchTree } from "../binary-search-tree/BinarySearchTree";
import { BinarySearchTreeNode } from "../binary-search-tree/BinarySearchTreeNode";
export declare class RedBlackTree<T> extends BinarySearchTree<T> {
    constructor(compareKey?: keyof T);
    insert(value: T): BinarySearchTreeNode<T>;
    remove(value: T): boolean;
    getSuccessor(t: BinarySearchTreeNode<T>): BinarySearchTreeNode<T>;
    private deleteFixUp;
    private blance;
    private rightRotate;
    private leftRightRotate;
    private leftRotate;
    private rightLeftRotate;
    private swapColor;
}