Lines Matching refs:bf
131 a->bf = 0; in avl_ll()
133 b->bf = 0; in avl_ll()
157 a->bf = 0; in avl_rr()
159 b->bf = 0; in avl_rr()
192 switch (c->bf) { in avl_lr()
195 a->bf = 0; in avl_lr()
196 b->bf = 1; in avl_lr()
200 a->bf = 0; in avl_lr()
201 b->bf = 0; in avl_lr()
205 a->bf = -1; in avl_lr()
206 b->bf = 0; in avl_lr()
209 c->bf = 0; in avl_lr()
242 switch (c->bf) { in avl_rl()
245 a->bf = 1; in avl_rl()
246 b->bf = 0; in avl_rl()
250 a->bf = 0; in avl_rl()
251 b->bf = 0; in avl_rl()
255 a->bf = 0; in avl_rl()
256 b->bf = -1; in avl_rl()
259 c->bf = 0; in avl_rl()
284 x->bf = 0; in avl_insert()
297 if (p->bf != 0) { in avl_insert()
325 p->bf = 1; in avl_insert()
328 p->bf = -1; in avl_insert()
333 if (a->bf == 0) { in avl_insert()
334 a->bf = d; in avl_insert()
336 } else if (a->bf + d == 0) { in avl_insert()
337 a->bf = 0; in avl_insert()
342 if (b->bf == 1) { in avl_insert()
345 } else if (b->bf == -1) { in avl_insert()
350 if (b->bf == -1) { in avl_insert()
353 } else if (b->bf == 1) { in avl_insert()