Subversion Repositories PlanixRsrch.SVN

(root)/trunk/libmavl/mavl.c @ 462 – Rev 327 → 328



	dir = rc>0 ? 1:0;
 
	/* rc is > 0  here */
	bal = mavl_insert0(t, &n->s[dir], data);
 
 
	if (bal > 1)
		return bal;
 
	sdir = dir ? 1:-1;
	n->bal += bal*sdir;
 
	if (n->bal == 0)
		return 0;
 

Rev 327	Rev 328
Line 88...	Line 88...
88	`dir = rc>0 ? 1:0;`	88	`dir = rc>0 ? 1:0;`
89		89
90	`/* rc is > 0 here */`	90	`/* rc is > 0 here */`
91	`bal = mavl_insert0(t, &n->s[dir], data);`	91	`bal = mavl_insert0(t, &n->s[dir], data);`
92		92
93	`sdir = dir ? 1:-1;`	-
94	`if (bal > 1)`	93	`if (bal > 1)`
95	`return bal;`	94	`return bal;`
96		95
-		96	`sdir = dir ? 1:-1;`
97	`n->bal += bal*sdir;`	97	`n->bal += bal*sdir;`
98		98
99	`if (n->bal == 0)`	99	`if (n->bal == 0)`
100	`return 0;`	100	`return 0;`
101		101