381int y_id = Parent (x_id); 386y_id = Parent (y_id); 449SetParent (y_id, Parent (x_id)); 450if (Parent (x_id) == NIL) { 460else if (x_id == Left (Parent (x_id))) { // x is left child of its parent 461SetLeft (Parent (x_id), y_id); 464SetRight (Parent (x_id), y_id); 496SetParent (y_id, Parent (x_id)); 497if (Parent (x_id) == NIL) { 507else if (x_id == Left (Parent (x_id))) // x is left child of its parent 508SetLeft (Parent (x_id), y_id); 510SetRight (Parent (x_id), y_id); 602SetParent(newMainTreeNodeId, Parent(z_id)); 607if( Left(Parent(z_id))==z_id) 608SetLeft(Parent(z_id), newMainTreeNodeId); 609else if (Right(Parent(z_id))==z_id) 610SetRight(Parent(z_id), newMainTreeNodeId); 712while (color (Parent (x_id)) == NodeColor.red) 714if (Parent (x_id) == Left (Parent (Parent (x_id)))) // if x.parent is a left child 716y_id = Right (Parent (Parent (x_id))); // x.parent.parent.right; 719SetColor (Parent (x_id), NodeColor.black); // x.parent.color = Color.black; 721SetColor (Parent (Parent (x_id)), NodeColor.red); // x.parent.parent.color = Color.red; 722x_id = Parent (Parent (x_id)); // x = x.parent.parent; 726if (x_id == Right (Parent (x_id))) 728x_id = Parent (x_id); 732SetColor (Parent (x_id), NodeColor.black); // x.parent.color = Color.black; 733SetColor (Parent (Parent (x_id)), NodeColor.red); // x.parent.parent.color = Color.red; 734root_id = RightRotate (root_id, Parent (Parent (x_id)), mainTreeNodeID); // RightRotate (x.parent.parent); 739y_id = Left (Parent (Parent (x_id))); // y = x.parent.parent.left; 742SetColor (Parent (x_id), NodeColor.black); 744SetColor (Parent (Parent (x_id)), NodeColor.red); // x.parent.parent.color = Color.red; 745x_id = Parent (Parent (x_id)); 749if (x_id == Left (Parent (x_id))) 751x_id = Parent (x_id); 755SetColor (Parent (x_id), NodeColor.black); // x.parent.color = Color.black; 756SetColor (Parent (Parent (x_id)), NodeColor.red); // x.parent.parent.color = Color.red; 757root_id = LeftRotate (root_id, Parent (Parent (x_id)), mainTreeNodeID); 778if (Parent(x_id.NodeID) == NIL && x_id.NodeID != root) //determine if x_id is a satellite root. 867py_id = Parent(y_id); 919tmp_py_id = Parent (tmp_py_id); 930nodeId = Parent (nodeId); 949if (Parent(mNode) != NIL) 951SetParent(satelliteRootId, Parent(mNode)); 952if (Left(Parent(mNode)) == mNode) { 953SetLeft(Parent(mNode), satelliteRootId); 956SetRight(Parent(mNode), satelliteRootId); 997if (Parent(z_id) != NIL) 999SetParent(y_id, Parent(z_id)); 1000if (Left(Parent(z_id)) == z_id) { 1001SetLeft(Parent(z_id), y_id); 1004SetRight(Parent(z_id), y_id); 1058if ((x_id != NIL && x_id == Left (Parent (x_id))) || (x_id == NIL && Left (px_id) == NIL)) 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)); 1080px_id = Parent (px_id); //maintain px_id 1089w_id = (x_id == NIL) ? Right (px_id) : Right (Parent (x_id)); 1098px_id = Parent (x_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)); 1128px_id = Parent (px_id); 1136w_id = (x_id == NIL) ? Left (px_id) : Left (Parent (x_id)); 1147px_id = Parent (x_id); 1157px_id = Parent (x_id); 1360int parent = Parent(nodeId); 1377int parent = Parent(nodeId);