Lines Matching refs:balance
38 if ((*leaf)->balance == 0 || \
39 ((*leaf)->balance < 0 && (*leaf)->rlink->balance == 0)) { \
57 if ((*leaf)->balance == 0 || \
58 ((*leaf)->balance > 0 && (*leaf)->llink->balance == 0)) { \
134 if (x->balance < 0) { in tdelete()
136 if (y->balance > 0) { in tdelete()
145 x->balance = z->balance < 0 ? 1 : 0; in tdelete()
146 y->balance = z->balance > 0 ? -1 : 0; in tdelete()
147 z->balance = 0; in tdelete()
154 if (y->balance < 0) { in tdelete()
155 x->balance = 0; in tdelete()
156 y->balance = 0; in tdelete()
158 x->balance = -1; in tdelete()
159 y->balance = 1; in tdelete()
163 --x->balance; in tdelete()
168 if (x->balance > 0) { in tdelete()
170 if (y->balance < 0) { in tdelete()
179 x->balance = z->balance > 0 ? -1 : 0; in tdelete()
180 y->balance = z->balance < 0 ? 1 : 0; in tdelete()
181 z->balance = 0; in tdelete()
188 if (y->balance > 0) { in tdelete()
189 x->balance = 0; in tdelete()
190 y->balance = 0; in tdelete()
192 x->balance = 1; in tdelete()
193 y->balance = -1; in tdelete()
197 ++x->balance; in tdelete()