37 references to SubTreeSize
System.Data (37)
fx\src\data\System\Data\RbTree.cs (36)
318Debug.Assert(_inUseNodeCount-1 == SubTreeSize(root), "count mismatch"); 472SetSubTreeSize(x_id, (SubTreeSize(Left(x_id)) + SubTreeSize(Right(x_id)) + (Next(x_id) == NIL ? 1 : SubTreeSize(Next(x_id))))); 476SetSubTreeSize(y_id, (SubTreeSize(Left(y_id)) + SubTreeSize(Right(y_id)) + (Next(y_id) == NIL ? 1 : SubTreeSize(Next(y_id))))); 517SetSubTreeSize(x_id, (SubTreeSize(Left(x_id)) + SubTreeSize(Right(x_id)) + (Next(x_id) == NIL ? 1 : SubTreeSize(Next(x_id))))); 521SetSubTreeSize(y_id, (SubTreeSize(Left(y_id)) + SubTreeSize(Right(y_id)) + (Next(y_id) == NIL ? 1 : SubTreeSize(Next(y_id))))); 627int savedSize = SubTreeSize(z_id); 644position = SubTreeSize(root); // append 653int c = (position) - (SubTreeSize(Left(y_id))); 851if (SubTreeSize (Next (mNode)) == 2) // Next(mNode) == root_id 853else if (SubTreeSize (Next (mNode)) == 1) { 940if (mNode == NIL || SubTreeSize(Next(mNode)) != 1) { 947SetSubTreeSize(satelliteRootId, SubTreeSize(mNode)); 996SetSubTreeSize (y_id, SubTreeSize(z_id)); 1354int myRank = SubTreeSize(Left(nodeId)); 1363myRank += (SubTreeSize(Left(parent)) + 1); 1374int myRank = SubTreeSize(Left(nodeId)); 1380myRank += (SubTreeSize(Left(parent)) + ((Next(parent) == NIL) ? 1 : SubTreeSize(Next(parent)))); 1423while (x_id != NIL && !(((rank = SubTreeSize (Left (x_id)) + 1) == index) && Next (x_id) == NIL)) 1428else if (Next (x_id) != NIL && index >= rank && index <= rank + SubTreeSize (Next (x_id)) - 1) 1440index -= rank + SubTreeSize (Next (x_id)) - 1; 1453int rank = SubTreeSize(y_id) + 1; 1681int myCorrectSize = SubTreeSize (Left (nodeId)) + SubTreeSize (Right (nodeId)) + (Next (nodeId) == NIL ? 1 : SubTreeSize (Next (nodeId))); 1703int myCorrectSize = SubTreeSize(Left(nodeId)) + SubTreeSize(Right(nodeId)) + (Next(nodeId) == NIL ? 1 : SubTreeSize(Next(nodeId)));
fx\src\data\System\Data\Selection.cs (1)
632int span = records.SubTreeSize(records.Next(nodeId));