Lines Matching refs:balance
53 if ((*leaf)->balance != 0) { in tsearch()
84 result->balance = 0; in tsearch()
94 n->balance += 1; in tsearch()
97 n->balance -= 1; in tsearch()
108 if (x->balance > 1) { in tsearch()
110 if (y->balance < 0) { in tsearch()
129 x->balance = z->balance > 0 ? -1 : 0; in tsearch()
130 y->balance = z->balance < 0 ? 1 : 0; in tsearch()
131 z->balance = 0; in tsearch()
146 x->balance = 0; in tsearch()
147 y->balance = 0; in tsearch()
149 } else if (x->balance < -1) { in tsearch()
151 if (y->balance > 0) { in tsearch()
170 x->balance = z->balance < 0 ? 1 : 0; in tsearch()
171 y->balance = z->balance > 0 ? -1 : 0; in tsearch()
172 z->balance = 0; in tsearch()
187 x->balance = 0; in tsearch()
188 y->balance = 0; in tsearch()