379if (Right (x_id) != NIL) 380return Minimum (Right (x_id)); //return left most node in right sub-tree. 383while (y_id != NIL && x_id == Right (y_id)) 441int y_id = Right (x_id); 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))))); 491SetLeft (x_id, Right (y_id)); // Turn y's right subtree into x's left subtree 492if (Right (y_id) != NIL) { 493SetParent (Right (y_id), x_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))))); 578z_id = Right (z_id); 604SetRight(newMainTreeNodeId, Right(z_id)); 609else if (Right(Parent(z_id))==z_id) 615if (Right(z_id) != NIL) 616SetParent(Right(z_id), newMainTreeNodeId); 660z_id = Right (z_id); 716y_id = Right (Parent (Parent (x_id))); // x.parent.parent.right; 726if (x_id == Right (Parent (x_id))) 857if (Left (z_id) == NIL || Right (z_id) == NIL) 865x_id = Right (y_id); 946SetRight(satelliteRootId, Right(mNode)); 964if (Right(mNode) != NIL) { 965SetParent(Right(mNode), satelliteRootId); 994SetRight (y_id, Right (z_id)); 1015if (Right(z_id) != NIL) { 1016SetParent(Right(z_id), y_id); 1062w_id = (x_id == NIL) ? Right (px_id) : Right (Parent (x_id)); // w is x's right sibling and it cannot be NIL 1073w_id = (x_id == NIL) ? Right (px_id) : Right (Parent (x_id)); 1076if (color (Left (w_id)) == NodeColor.black && color (Right (w_id)) == NodeColor.black) 1084if (color (Right (w_id)) == NodeColor.black) 1089w_id = (x_id == NIL) ? Right (px_id) : Right (Parent (x_id)); 1094SetColor (Right (w_id), NodeColor.black); 1125if (color (Right (w_id)) == NodeColor.black && color (Left (w_id)) == NodeColor.black) { 1133SetColor (Right (w_id), NodeColor.black); 1191x_id = Right (x_id); 1218x_id = Right (x_id); 1361if (nodeId == Right(parent)) 1378if (nodeId == Right(parent)) 1442x_id = Right (x_id); 1458x_id = Right(x_id); 1522if ( (index=IndexOf(Right(nodeId), item)) != -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)));

546else { x = records.Right(x); } 554else { x = records.Right(x); } 581else { x = records.Right(x); } 596else { x = records.Right(x); } 614else { x = records.Right(x); } 952GetUniqueKeyValues(list, records.Right(curNodeId));