RecomputeSize()

void System.Data.RBTree< K >.RecomputeSize ( int nodeId )

inlineprivate

Definition at line 1366 of file RBTree.cs.

    {
        int subTreeSize = SubTreeSize(Left(nodeId)) + SubTreeSize(Right(nodeId)) + ((Next(nodeId) == 0) ? 1 : SubTreeSize(Next(nodeId)));
        _pageTable[nodeId >> 16]._slots[nodeId & 0xFFFF]._subTreeSize = subTreeSize;
    }

References System.Data.RBTree< K >._pageTable, System.Data.RBTree< K >.TreePage._slots, System.Data.RBTree< K >.Node._subTreeSize, System.Collections.Generic.Left, System.Data.RBTree< K >.Next(), System.Data.Right, and System.Data.RBTree< K >.SubTreeSize().

Referenced by System.Data.RBTree< K >.RBDeleteX().