• Given a red-black tree aRBTree, rotates it to balance it.

    This function is used only in the deletion operations.

    Parameters

    • aRBTree: RBTree<any>

      the red-black tree to consider

    Returns RBTree<any>

    a balanced red-black tree