MakeBalanced()

static SortedInt32KeyNode< TValue > System.Collections.Immutable.SortedInt32KeyNode< TValue >.MakeBalanced ( SortedInt32KeyNode< TValue > tree )

inlinestaticprivate

Definition at line 310 of file SortedInt32KeyNode.cs.

    {
        Requires.NotNull(tree, "tree");
        if (IsRightHeavy(tree))
        {
            if (Balance(tree._right) >= 0)
            {
                return RotateLeft(tree);
            }
            return DoubleLeft(tree);
        }
        if (IsLeftHeavy(tree))
        {
            if (Balance(tree._left) <= 0)
            {
                return RotateRight(tree);
            }
            return DoubleRight(tree);
        }
        return tree;
    }

References System.Collections.Immutable.SortedInt32KeyNode< TValue >.Balance(), System.Collections.Immutable.SortedInt32KeyNode< TValue >.DoubleLeft(), System.Collections.Immutable.SortedInt32KeyNode< TValue >.DoubleRight(), System.Collections.Immutable.SortedInt32KeyNode< TValue >.IsLeftHeavy(), System.Collections.Immutable.SortedInt32KeyNode< TValue >.IsRightHeavy(), System.Collections.Immutable.SortedInt32KeyNode< TValue >.RotateLeft(), and System.Collections.Immutable.SortedInt32KeyNode< TValue >.RotateRight().

Referenced by System.Collections.Immutable.SortedInt32KeyNode< TValue >.RemoveRecursive(), and System.Collections.Immutable.SortedInt32KeyNode< TValue >.SetOrAdd().