• Home
  • Raw
  • Download

Lines Matching refs:balance

101    Char     balance;  member
226 switch (root->balance) { in avl_nasty()
228 root->left->balance = 0; in avl_nasty()
229 root->right->balance = 1; in avl_nasty()
232 root->left->balance =-1; in avl_nasty()
233 root->right->balance = 0; in avl_nasty()
236 root->left->balance = 0; in avl_nasty()
237 root->right->balance = 0; in avl_nasty()
239 root->balance = 0; in avl_nasty()
476 switch (t->root->balance--) { in avl_insert()
480 if (t->root->left->balance < 0) { in avl_insert()
482 t->root->balance = 0; in avl_insert()
483 t->root->right->balance = 0; in avl_insert()
495 if (t->root->balance--) return False; in avl_insert()
508 switch (t->root->balance++) { in avl_insert()
512 if (t->root->right->balance > 0) { in avl_insert()
514 t->root->balance = 0; in avl_insert()
515 t->root->left->balance = 0; in avl_insert()
527 if (t->root->balance++) return False; in avl_insert()
550 n->balance = 0; in VG_()
665 switch (t->root->balance++) { in avl_remove()
669 switch (t->root->right->balance) { in avl_remove()
672 t->root->balance = -1; in avl_remove()
673 t->root->left->balance = 1; in avl_remove()
677 t->root->balance = 0; in avl_remove()
678 t->root->left->balance = 0; in avl_remove()
700 switch (t->root->balance--) { in avl_remove()
704 switch (t->root->left->balance) { in avl_remove()
707 t->root->balance = 1; in avl_remove()
708 t->root->right->balance = -1; in avl_remove()
712 t->root->balance = 0; in avl_remove()
713 t->root->right->balance = 0; in avl_remove()
750 if (t->root->balance < 0) { in avl_removeroot()
762 n->balance = t->root->balance; in avl_removeroot()
764 if (n->balance == 0) return ch; in avl_removeroot()