69     pstY = pstX->pstRight;  in OsRbLeftRotateNode()
70     pstX->pstRight = pstY->pstLeft;  in OsRbLeftRotateNode()
79             pstX->pstParent->pstRight = pstY;  in OsRbLeftRotateNode()
110     pstY->pstLeft = pstX->pstRight;  in OsRbRightRotateNode()
111     pstX->pstRight->pstParent = pstY;  in OsRbRightRotateNode()
116         if (pstY == pstY->pstParent->pstRight) {  in OsRbRightRotateNode()
117             pstY->pstParent->pstRight = pstX;  in OsRbRightRotateNode()
123     pstX->pstRight = pstY;  in OsRbRightRotateNode()
147             pstY = pstGParent->pstRight;  in OsRbInsertNodeFixup()
156             if (pstParent->pstRight == pstX) {  in OsRbInsertNodeFixup()
199             pstW = pstNode->pstParent->pstRight;  in OsRbDeleteNodeFixup()
204                 pstW = pstNode->pstParent->pstRight;  in OsRbDeleteNodeFixup()
207 …         if ((LOS_RB_BLACK == pstW->pstLeft->lColor) && (LOS_RB_BLACK == pstW->pstRight->lColor)) {  in OsRbDeleteNodeFixup()
211                 if (LOS_RB_BLACK == pstW->pstRight->lColor) {  in OsRbDeleteNodeFixup()
215                     pstW = pstNode->pstParent->pstRight;  in OsRbDeleteNodeFixup()
219                 pstW->pstRight->lColor = LOS_RB_BLACK;  in OsRbDeleteNodeFixup()
231 …         if ((LOS_RB_BLACK == pstW->pstLeft->lColor) && (LOS_RB_BLACK == pstW->pstRight->lColor)) {  in OsRbDeleteNodeFixup()
236                     pstW->pstRight->lColor = LOS_RB_BLACK;  in OsRbDeleteNodeFixup()
280     if ((pstZ->pstParent == pstNilT) && (pstZ->pstLeft == pstNilT) && (pstZ->pstRight == pstNilT) &&  in OsRbDeleteNode()
297     if ((pstNilT == pstZ->pstLeft) || (pstNilT == pstZ->pstRight)) {  in OsRbDeleteNode()
298         pstChild = ((pstNilT != pstZ->pstLeft) ? pstZ->pstLeft : pstZ->pstRight);  in OsRbDeleteNode()
311                 pstZ->pstParent->pstRight = pstChild;  in OsRbDeleteNode()
321         pstZ->pstLeft = pstZ->pstRight = pstZ->pstParent = pstNilT;  in OsRbDeleteNode()
334     pstZ = pstZ->pstRight;  in OsRbDeleteNode()
340     pstChild = pstZ->pstRight;  in OsRbDeleteNode()
357             pstZ->pstParent->pstRight = pstChild;  in OsRbDeleteNode()
364     pstZ->pstRight = pstDel->pstRight;  in OsRbDeleteNode()
374             pstDel->pstParent->pstRight = pstZ;  in OsRbDeleteNode()
379     pstDel->pstRight->pstParent = pstZ;  in OsRbDeleteNode()
387     pstDel->pstLeft = pstDel->pstRight = pstDel->pstParent = pstNilT;  in OsRbDeleteNode()
402     pstTree->stNilT.pstRight = NULL;  /* Always NULL */  in OsRbInitTree()
505     pstNew->pstLeft = pstNew->pstRight = pstNilT;  in LOS_RbInsertOneNodeProcess()
515             pstParent->pstRight = pstNew;  in LOS_RbInsertOneNodeProcess()
612     if (pstNilT != pstNode->pstRight) {  in LOS_RbSuccessorNode()
613         pstNode = pstNode->pstRight;  in LOS_RbSuccessorNode()
623     while ((pstNilT != pstY) && (pstNode == pstY->pstRight)) {  in LOS_RbSuccessorNode()
692             pstX = pstX->pstRight;  in LOS_RbGetNode()