ComputeIndexByNode()

int System.Data.RBTree< K >.ComputeIndexByNode ( int nodeId )

inlineprivate

Definition at line 1118 of file RBTree.cs.

    {
        int num = SubTreeSize(Left(nodeId));
        while (nodeId != 0)
        {
            int num2 = Parent(nodeId);
            if (nodeId == Right(num2))
            {
                num += SubTreeSize(Left(num2)) + 1;
            }
            nodeId = num2;
        }
        return num;
    }

References System.Collections.Generic.Left, System.Data.Parent, System.Data.Right, and System.Data.RBTree< K >.SubTreeSize().

Referenced by System.Data.RBTree< K >.GetIndexByNode(), and System.Data.RBTree< K >.GetIndexByNodePath().