Lines Matching refs:pPivot
63 StgAvlNode** pPivot, StgAvlNode **pParent, StgAvlNode** pPrev ) in Locate() argument
68 OSL_ENSURE( pPivot && pParent && pPrev, "The pointers may not be NULL!" ); in Locate()
70 *pPivot = this; in Locate()
79 *pPivot = pCur, *pParent = *pPrev; in Locate()
292 StgAvlNode* pPivot, *pHeavy, *pNewRoot, *pParent, *pPrev; in Insert() local
303 short nRes = (*pRoot)->Locate( pIns, &pPivot, &pParent, &pPrev ); in Insert()
306 OSL_ENSURE( pPivot && pPrev, "The pointers may not be NULL!" ); in Insert()
314 short nDelta = pPivot->Adjust( &pHeavy, pIns ); in Insert()
315 if( pPivot->nBalance >= 2 || pPivot->nBalance <= -2 ) in Insert()
317 pHeavy = ( nDelta < 0 ) ? pPivot->pRight : pPivot->pLeft; in Insert()
321 pNewRoot = pPivot->RotLL(); in Insert()
323 pNewRoot = pPivot->RotLR(); in Insert()
326 pNewRoot = pPivot->RotRR(); in Insert()
328 pNewRoot = pPivot->RotRL(); in Insert()
332 else if( pPivot == pParent->pLeft ) in Insert()
334 else if( pPivot == pParent->pRight ) in Insert()