Searched refs:imbalance (Results 1 – 2 of 2) sorted by relevance
176 short int imbalance; /* Height difference between pBefore and pAfter */ member185 p->imbalance = hBefore - hAfter; /* -: pAfter higher. +: pBefore higher */ in closureAvlRecomputeHeight()251 if( p->imbalance>=2 ){ in closureAvlBalance()253 if( pB->imbalance<0 ) p->pBefore = closureAvlRotateAfter(pB); in closureAvlBalance()256 }else if( p->imbalance<=(-2) ){ in closureAvlBalance()258 if( pA->imbalance>0 ) p->pAfter = closureAvlRotateBefore(pA); in closureAvlBalance()337 pNew->imbalance = 0; in closureAvlInsert()
193 short int imbalance; /* Height difference between pBefore and pAfter */ member202 p->imbalance = hBefore - hAfter; /* -: pAfter higher. +: pBefore higher */ in amatchAvlRecomputeHeight()268 if( p->imbalance>=2 ){ in amatchAvlBalance()270 if( pB->imbalance<0 ) p->pBefore = amatchAvlRotateAfter(pB); in amatchAvlBalance()273 }else if( p->imbalance<=(-2) ){ in amatchAvlBalance()275 if( pA->imbalance>0 ) p->pAfter = amatchAvlRotateBefore(pA); in amatchAvlBalance()389 pNew->imbalance = 0; in amatchAvlInsert()