428while (Left (x_id) != NIL) { 429x_id = Left (x_id); 444SetRight (x_id, Left (y_id)); 445if (Left (y_id) != NIL) { 446SetParent (Left (y_id), x_id); 460else if (x_id == Left (Parent (x_id))) { // x is left child of its parent 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))))); 489int y_id = Left (x_id); 507else if (x_id == Left (Parent (x_id))) // x is left child of its parent 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))))); 572z_id = Left (z_id); 603SetLeft(newMainTreeNodeId, Left(z_id)); 607if( Left(Parent(z_id))==z_id) 613if (Left(z_id) != NIL) 614SetParent(Left(z_id), newMainTreeNodeId); 653int c = (position) - (SubTreeSize(Left(y_id))); 656z_id = Left (z_id); 714if (Parent (x_id) == Left (Parent (Parent (x_id)))) // if x.parent is a left child 739y_id = Left (Parent (Parent (x_id))); // y = x.parent.parent.left; 749if (x_id == Left (Parent (x_id))) 857if (Left (z_id) == NIL || Right (z_id) == NIL) 862if (Left (y_id) != NIL) 863x_id = Left (y_id); 882else if (y_id == Left (py_id)) // update y's parent to point to X as its child 945SetLeft(satelliteRootId, Left(mNode)); 952if (Left(Parent(mNode)) == mNode) { 961if (Left(mNode) != NIL) { 962SetParent(Left(mNode), satelliteRootId); 993SetLeft (y_id, Left (z_id)); 1000if (Left(Parent(z_id)) == z_id) { 1012if (Left(z_id) != NIL) { 1013SetParent(Left(z_id), y_id); 1058if ((x_id != NIL && x_id == Left (Parent (x_id))) || (x_id == NIL && Left (px_id) == NIL)) 1076if (color (Left (w_id)) == NodeColor.black && color (Right (w_id)) == NodeColor.black) 1086SetColor (Left (w_id), NodeColor.black); 1103w_id = Left (px_id); 1110w_id = (x_id == NIL) ? Left (px_id) : Left (Parent (x_id)); 1117w_id = (x_id == NIL) ? Left (px_id) : Left (Parent (x_id)); 1125if (color (Right (w_id)) == NodeColor.black && color (Left (w_id)) == NodeColor.black) { 1131if (color (Left (w_id)) == NodeColor.black) 1136w_id = (x_id == NIL) ? Left (px_id) : Left (Parent (x_id)); 1143SetColor (Left (w_id), NodeColor.black); 1153SetColor (Left (w_id), NodeColor.black); 1185x_id = Left (x_id); 1212x_id = Left (x_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)) 1426x_id = Left (x_id); 1452int y_id = Left(x_id); 1519if ( (index=IndexOf(Left(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)));

545if (c < 0) { x = records.Left(x); } // < for decsending 553if (c > 0) { x = records.Left(x); } // > for ascending 580if (c > 0) { x = records.Left(x); } 595if (c > 0) { x = records.Left(x); } 613if (c < 0) { x = records.Left(x); } 943GetUniqueKeyValues(list, records.Left(curNodeId));