Lines Matching full:balance
101 Char balance;
203 // Swing to the left. Warning: no balance maintainance.
213 // Swing to the right. Warning: no balance maintainance.
223 // Balance maintainance after especially nasty swings.
226 switch (root->balance) {
228 root->left->balance = 0;
229 root->right->balance = 1;
232 root->left->balance =-1;
233 root->right->balance = 0;
236 root->left->balance = 0;
237 root->right->balance = 0;
239 root->balance = 0;
476 switch (t->root->balance--) {
480 if (t->root->left->balance < 0) {
482 t->root->balance = 0;
483 t->root->right->balance = 0;
495 if (t->root->balance--) return False;
508 switch (t->root->balance++) {
512 if (t->root->right->balance > 0) {
514 t->root->balance = 0;
515 t->root->left->balance = 0;
527 if (t->root->balance++) return False;
550 n->balance = 0;
665 switch (t->root->balance++) {
669 switch (t->root->right->balance) {
672 t->root->balance = -1;
673 t->root->left->balance = 1;
677 t->root->balance = 0;
678 t->root->left->balance = 0;
700 switch (t->root->balance--) {
704 switch (t->root->left->balance) {
707 t->root->balance = 1;
708 t->root->right->balance = -1;
712 t->root->balance = 0;
713 t->root->right->balance = 0;
750 if (t->root->balance < 0) {
762 n->balance = t->root->balance;
764 if (n->balance == 0) return ch;
