Lines Matching refs:pAfter
190 amatch_avl *pAfter; /* Other elements greater than zKey */ member
201 short int hAfter = p->pAfter ? p->pAfter->height : 0; in amatchAvlRecomputeHeight()
216 amatch_avl *pY = pB->pAfter; in amatchAvlRotateBefore()
218 pB->pAfter = pP; in amatchAvlRotateBefore()
236 amatch_avl *pA = pP->pAfter; in amatchAvlRotateAfter()
241 pP->pAfter = pY; in amatchAvlRotateAfter()
255 if( pUp->pAfter==p ) return &pUp->pAfter; in amatchAvlFromPtr()
274 amatch_avl *pA = p->pAfter; in amatchAvlBalance()
275 if( pA->imbalance>0 ) p->pAfter = amatchAvlRotateBefore(pA); in amatchAvlBalance()
291 p = (c<0) ? p->pBefore : p->pAfter; in amatchAvlSearch()
308 while( p && p->pAfter==pPrev ){
313 p = amatchAvlFirst(p->pAfter);
329 while( p->pAfter ) p = p->pAfter;
332 if( (p = pHead->pAfter)!=0 ){
374 if( p->pAfter ){ in amatchAvlInsert()
375 p = p->pAfter; in amatchAvlInsert()
377 p->pAfter = pNew; in amatchAvlInsert()
387 pNew->pAfter = 0; in amatchAvlInsert()
404 if( pOld->pBefore==0 && pOld->pAfter==0 ){ in amatchAvlRemove()
407 }else if( pOld->pBefore && pOld->pAfter ){ in amatchAvlRemove()
409 pX = amatchAvlFirst(pOld->pAfter); in amatchAvlRemove()
410 *amatchAvlFromPtr(pX, 0) = pX->pAfter; in amatchAvlRemove()
411 if( pX->pAfter ) pX->pAfter->pUp = pX->pUp; in amatchAvlRemove()
413 pX->pAfter = pOld->pAfter; in amatchAvlRemove()
414 if( pX->pAfter ){ in amatchAvlRemove()
415 pX->pAfter->pUp = pX; in amatchAvlRemove()
425 *ppParent = pBalance = pOld->pAfter; in amatchAvlRemove()
427 }else if( pOld->pAfter==0 ){ in amatchAvlRemove()
434 pOld->pAfter = 0; in amatchAvlRemove()