Lines Matching refs:pGrandparent
419 BtRbNode *pGrandparent; in do_insert_balancing() local
422 pGrandparent = pX->pParent->pParent; in do_insert_balancing()
423 assert( pGrandparent ); in do_insert_balancing()
424 assert( pGrandparent->isBlack ); in do_insert_balancing()
427 if( pX->pParent == pGrandparent->pLeft ) in do_insert_balancing()
428 pUncle = pGrandparent->pRight; in do_insert_balancing()
430 pUncle = pGrandparent->pLeft; in do_insert_balancing()
444 pGrandparent->isBlack = 0; in do_insert_balancing()
447 pX = pGrandparent; in do_insert_balancing()
450 if( pX->pParent == pGrandparent->pLeft ){ in do_insert_balancing()
477 assert( pGrandparent == pX->pParent->pParent ); in do_insert_balancing()
478 pGrandparent->isBlack = 0; in do_insert_balancing()
480 rightRotate( pTree, pGrandparent ); in do_insert_balancing()
488 assert( pGrandparent == pX->pParent->pParent ); in do_insert_balancing()
489 pGrandparent->isBlack = 0; in do_insert_balancing()
491 leftRotate( pTree, pGrandparent ); in do_insert_balancing()