70     pstX->pstRight = pstY->pstLeft;  in OsRbLeftRotateNode()
71     pstY->pstLeft->pstParent = pstX;  in OsRbLeftRotateNode()
76         if (pstX == pstX->pstParent->pstLeft) {  in OsRbLeftRotateNode()
77             pstX->pstParent->pstLeft = pstY;  in OsRbLeftRotateNode()
83     pstY->pstLeft = pstX;  in OsRbLeftRotateNode()
109     pstX = pstY->pstLeft;  in OsRbRightRotateNode()
110     pstY->pstLeft = pstX->pstRight;  in OsRbRightRotateNode()
119             pstY->pstParent->pstLeft = pstX;  in OsRbRightRotateNode()
146         if (pstParent == pstGParent->pstLeft) {  in OsRbInsertNodeFixup()
165             pstY = pstGParent->pstLeft;  in OsRbInsertNodeFixup()
174             if (pstParent->pstLeft == pstX) {  in OsRbInsertNodeFixup()
198         if (pstNode->pstParent->pstLeft == pstNode) {  in OsRbDeleteNodeFixup()
207 …         if ((LOS_RB_BLACK == pstW->pstLeft->lColor) && (LOS_RB_BLACK == pstW->pstRight->lColor)) {  in OsRbDeleteNodeFixup()
212                     pstW->pstLeft->lColor = LOS_RB_BLACK;  in OsRbDeleteNodeFixup()
224             pstW = pstNode->pstParent->pstLeft;  in OsRbDeleteNodeFixup()
229                 pstW = pstNode->pstParent->pstLeft;  in OsRbDeleteNodeFixup()
231 …         if ((LOS_RB_BLACK == pstW->pstLeft->lColor) && (LOS_RB_BLACK == pstW->pstRight->lColor)) {  in OsRbDeleteNodeFixup()
235                 if (LOS_RB_BLACK == pstW->pstLeft->lColor) {  in OsRbDeleteNodeFixup()
239                     pstW = pstNode->pstParent->pstLeft;  in OsRbDeleteNodeFixup()
243                 pstW->pstLeft->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()
308             if (pstZ->pstParent->pstLeft == pstZ) {  in OsRbDeleteNode()
309                 pstZ->pstParent->pstLeft = pstChild;  in OsRbDeleteNode()
321         pstZ->pstLeft = pstZ->pstRight = pstZ->pstParent = pstNilT;  in OsRbDeleteNode()
335     while (pstNilT != pstZ->pstLeft) {  in OsRbDeleteNode()
336         pstZ = pstZ->pstLeft;  in OsRbDeleteNode()
354         if (pstZ->pstParent->pstLeft == pstZ) {  in OsRbDeleteNode()
355             pstZ->pstParent->pstLeft = pstChild;  in OsRbDeleteNode()
365     pstZ->pstLeft = pstDel->pstLeft;  in OsRbDeleteNode()
371         if (pstDel->pstParent->pstLeft == pstDel) {  in OsRbDeleteNode()
372             pstDel->pstParent->pstLeft = pstZ;  in OsRbDeleteNode()
378     pstDel->pstLeft->pstParent = pstZ;  in OsRbDeleteNode()
387     pstDel->pstLeft = pstDel->pstRight = pstDel->pstParent = pstNilT;  in OsRbDeleteNode()
401     pstTree->stNilT.pstLeft = NULL;   /* Always NULL */  in OsRbInitTree()
505     pstNew->pstLeft = pstNew->pstRight = pstNilT;  in LOS_RbInsertOneNodeProcess()
513             pstParent->pstLeft = pstNew;  in LOS_RbInsertOneNodeProcess()
581     while (pstNilT != pstNode->pstLeft) {  in LOS_RbFirstNode()
582         pstNode = pstNode->pstLeft;  in LOS_RbFirstNode()
614         while (pstNilT != pstNode->pstLeft) {  in LOS_RbSuccessorNode()
615             pstNode = pstNode->pstLeft;  in LOS_RbSuccessorNode()
689             pstX = pstX->pstLeft;  in LOS_RbGetNode()