0001 /****************************************************************************************** 0002 * 在左、右孩子中取更高者 0003 * 在AVL平衡调整前,借此确定重构方案 0004 ******************************************************************************************/ 0005 #define tallerChild(x) ( \ 0006 stature( (x)->lc ) > stature( (x)->rc ) ? (x)->lc : ( /*左高*/ \ 0007 stature( (x)->lc ) < stature( (x)->rc ) ? (x)->rc : ( /*右高*/ \ 0008 ( ((x)->parent) && ((x)==(x)->parent->lc) ) ? (x)->lc : (x)->rc /*等高:与父亲x同侧者(zIg-zIg或zAg-zAg)优先*/ \ 0009 ) \ 0010 ) \ 0011 )