Lines Matching refs:pRight
32 pLeft = pRight = NULL; in StgAvlNode()
39 delete pRight; in ~StgAvlNode()
52 else p = ( nRes < 0 ) ? p->pLeft : p->pRight; in Find()
85 else pCur = ( nRes < 0 ) ? pCur->pLeft : pCur->pRight; in Locate()
107 *pHeavy = pCur = pRight; in Adjust()
123 pCur = pCur->pRight; in Adjust()
142 pLeft = pHeavy->pRight; in RotLL()
143 pHeavy->pRight = this; in RotLL()
152 OSL_ENSURE( pLeft && pLeft->pRight, "The pointer is not allowed to be NULL!" ); in RotLR()
154 StgAvlNode* pNewRoot = pHeavy->pRight; in RotLR()
156 pHeavy->pRight = pNewRoot->pLeft; in RotLR()
157 pLeft = pNewRoot->pRight; in RotLR()
159 pNewRoot->pRight = this; in RotLR()
184 OSL_ENSURE( pRight, "The pointer is not allowed to be NULL!" ); in RotRR()
185 StgAvlNode* pHeavy = pRight; in RotRR()
186 pRight = pHeavy->pLeft; in RotRR()
196 OSL_ENSURE( pRight && pRight->pLeft, "The pointer is not allowed to be NULL!" ); in RotRL()
197 StgAvlNode* pHeavy = pRight; in RotRL()
199 pHeavy->pLeft = pNewRoot->pRight; in RotRL()
200 pRight = pNewRoot->pLeft; in RotRL()
201 pNewRoot->pRight = pHeavy; in RotRL()
233 if( !pCur->pRight ) in Rem()
239 *p = pCur->pRight; pCur->pRight = NULL; in Rem()
250 l->pRight; last = l, l = l->pRight ) {} in Rem()
252 if( l == last->pRight ) in Rem()
253 last->pRight = l->pLeft; in Rem()
258 l->pRight = pCur->pRight; in Rem()
261 pCur->pLeft = pCur->pRight = NULL; in Rem()
270 return Rem( &pCur->pRight, pDel, bPtrs ); in Rem()
283 if( pRight ) in StgEnum()
284 pRight->StgEnum( n ); in StgEnum()
312 pPrev->pRight = pIns; in Insert()
317 pHeavy = ( nDelta < 0 ) ? pPivot->pRight : pPivot->pLeft; in Insert()
334 else if( pPivot == pParent->pRight ) in Insert()
335 pParent->pRight = pNewRoot; in Insert()
410 else p = ( n < p->nId ) ? p->pLeft : p->pRight; in Find()