Lines Matching refs:pHeavy
95 short StgAvlNode::Adjust( StgAvlNode** pHeavy, StgAvlNode* pNew ) in Adjust() argument
100 OSL_ENSURE( pHeavy && pNew, "The pointers is not allowed to be NULL!" ); in Adjust()
107 *pHeavy = pCur = pRight; in Adjust()
112 *pHeavy = pCur = pLeft; in Adjust()
141 StgAvlNode *pHeavy = pLeft; in RotLL() local
142 pLeft = pHeavy->pRight; in RotLL()
143 pHeavy->pRight = this; in RotLL()
144 pHeavy->nBalance = nBalance = 0; in RotLL()
145 return pHeavy; in RotLL()
153 StgAvlNode* pHeavy = pLeft; in RotLR() local
154 StgAvlNode* pNewRoot = pHeavy->pRight; in RotLR()
156 pHeavy->pRight = pNewRoot->pLeft; in RotLR()
158 pNewRoot->pLeft = pHeavy; in RotLR()
165 pHeavy->nBalance = 0; in RotLR()
168 pHeavy->nBalance = 1; in RotLR()
173 pHeavy->nBalance = 0; in RotLR()
185 StgAvlNode* pHeavy = pRight; in RotRR() local
186 pRight = pHeavy->pLeft; in RotRR()
187 pHeavy->pLeft = this; in RotRR()
188 nBalance = pHeavy->nBalance = 0; in RotRR()
189 return pHeavy; in RotRR()
197 StgAvlNode* pHeavy = pRight; in RotRL() local
198 StgAvlNode* pNewRoot = pHeavy->pLeft; in RotRL()
199 pHeavy->pLeft = pNewRoot->pRight; in RotRL()
201 pNewRoot->pRight = pHeavy; in RotRL()
207 pHeavy->nBalance = 0; in RotRL()
210 pHeavy->nBalance = -1; in RotRL()
215 pHeavy->nBalance = 0; in RotRL()
292 StgAvlNode* pPivot, *pHeavy, *pNewRoot, *pParent, *pPrev; in Insert() local
314 short nDelta = pPivot->Adjust( &pHeavy, pIns ); in Insert()
317 pHeavy = ( nDelta < 0 ) ? pPivot->pRight : pPivot->pLeft; in Insert()
320 if( pHeavy->nBalance == 1 ) in Insert()
325 else if( pHeavy->nBalance == -1 ) in Insert()