|
<![CDATA[
tree lrot( t )
tree t;
{ tree temp;
int a;
temp = t;
t = t->right;
temp->right = t->left;
t->left = temp;
/*** adjust balance ***/
a = temp->bal;
temp->bal = a - 1 - max( t->bal, 0 );
t->bal = min( a-2, min( a+t->bal-2, t->bal-1));
return( t );
}
]]> |
![[Home]](../../images/home_g.gif)
![[Contents]](../../images/contents_g.gif)
![[Chapter]](../../images/chapter_g.gif)
![[Previous Algorithm]](../../images/prevalg_g.gif)
![[Next Algorithm]](../../images/nextalg_g.gif)
C source (3413.lrot.c) 