Lines Matching defs: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;
478 switch (t->root->balance--) {
482 if (t->root->left->balance < 0) {
484 t->root->balance = 0;
485 t->root->right->balance = 0;
497 if (t->root->balance--) return False;
510 switch (t->root->balance++) {
514 if (t->root->right->balance > 0) {
516 t->root->balance = 0;
517 t->root->left->balance = 0;
529 if (t->root->balance++) return False;
552 n->balance = 0;
667 switch (t->root->balance++) {
671 switch (t->root->right->balance) {
674 t->root->balance = -1;
675 t->root->left->balance = 1;
679 t->root->balance = 0;
680 t->root->left->balance = 0;
702 switch (t->root->balance--) {
706 switch (t->root->left->balance) {
709 t->root->balance = 1;
710 t->root->right->balance = -1;
714 t->root->balance = 0;
715 t->root->right->balance = 0;
752 if (t->root->balance < 0) {
764 n->balance = t->root->balance;
766 if (n->balance == 0) return ch;
