InsertionBalance()

void System.Collections.Generic.SortedSet< T >.InsertionBalance ( Node current, ref Node parent, Node grandParent, Node greatGrandParent )

inlineprivateinherited

Definition at line 1174 of file SortedSet.cs.

    {
        bool flag = grandParent.Right == parent;
        bool flag2 = parent.Right == current;
        Node node;
        if (flag == flag2)
        {
            node = (flag2 ? grandParent.RotateLeft() : grandParent.RotateRight());
        }
        else
        {
            node = (flag2 ? grandParent.RotateLeftRight() : grandParent.RotateRightLeft());
            parent = greatGrandParent;
        }
        grandParent.ColorRed();
        node.ColorBlack();
        ReplaceChildOrRoot(greatGrandParent, grandParent, node);
    }

References System.Runtime.Serialization.Dictionary, and System.Collections.Generic.SortedSet< T >.ReplaceChildOrRoot().

Referenced by System.Collections.Generic.SortedSet< T >.AddIfNotPresent().