Lines Matching refs:pLeft
32 pLeft = pRight = NULL; in StgAvlNode()
38 delete pLeft; in ~StgAvlNode()
52 else p = ( nRes < 0 ) ? p->pLeft : p->pRight; in Find()
85 else pCur = ( nRes < 0 ) ? pCur->pLeft : pCur->pRight; in Locate()
112 *pHeavy = pCur = pLeft; in Adjust()
129 pCur = pCur->pLeft; in Adjust()
140 OSL_ENSURE( pLeft, "The pointer is not allowed to be NULL!" ); in RotLL()
141 StgAvlNode *pHeavy = pLeft; in RotLL()
142 pLeft = pHeavy->pRight; in RotLL()
152 OSL_ENSURE( pLeft && pLeft->pRight, "The pointer is not allowed to be NULL!" ); in RotLR()
153 StgAvlNode* pHeavy = pLeft; in RotLR()
156 pHeavy->pRight = pNewRoot->pLeft; in RotLR()
157 pLeft = pNewRoot->pRight; in RotLR()
158 pNewRoot->pLeft = pHeavy; in RotLR()
186 pRight = pHeavy->pLeft; in RotRR()
187 pHeavy->pLeft = this; in RotRR()
196 OSL_ENSURE( pRight && pRight->pLeft, "The pointer is not allowed to be NULL!" ); in RotRL()
198 StgAvlNode* pNewRoot = pHeavy->pLeft; in RotRL()
199 pHeavy->pLeft = pNewRoot->pRight; in RotRL()
200 pRight = pNewRoot->pLeft; in RotRL()
202 pNewRoot->pLeft = this; in RotRL()
235 *p = pCur->pLeft; pCur->pLeft = NULL; in Rem()
237 else if( !pCur->pLeft ) in Rem()
249 for( l = pCur->pLeft; in Rem()
253 last->pRight = l->pLeft; in Rem()
255 last->pLeft = l->pLeft; in Rem()
257 l->pLeft = pCur->pLeft; in Rem()
261 pCur->pLeft = pCur->pRight = NULL; in Rem()
268 return Rem( &pCur->pLeft, pDel, bPtrs ); in Rem()
280 if( pLeft ) in StgEnum()
281 pLeft->StgEnum( n ); in StgEnum()
310 pPrev->pLeft = pIns; in Insert()
317 pHeavy = ( nDelta < 0 ) ? pPivot->pRight : pPivot->pLeft; in Insert()
332 else if( pPivot == pParent->pLeft ) in Insert()
333 pParent->pLeft = pNewRoot; in Insert()
410 else p = ( n < p->nId ) ? p->pLeft : p->pRight; in Find()