Lines Matching full:balance
983 Char balance;
1009 /* Swing to the left. Warning: no balance maintainance. */
1019 /* Swing to the right. Warning: no balance maintainance. */
1029 /* Balance maintainance after especially nasty swings. */
1032 switch (root->balance) {
1034 root->left->balance = 0;
1035 root->right->balance = 1;
1038 root->left->balance = -1;
1039 root->right->balance = 0;
1042 root->left->balance = 0;
1043 root->right->balance = 0;
1048 root->balance=0;
1075 a->balance = 0;
1091 switch ((*rootp)->balance--) {
1097 if ((*rootp)->left->balance < 0) {
1099 (*rootp)->balance = 0;
1100 (*rootp)->right->balance = 0;
1112 if ((*rootp)->balance--)
1124 switch((*rootp)->balance++){
1130 if ((*rootp)->right->balance > 0) {
1132 (*rootp)->balance = 0;
1133 (*rootp)->left->balance = 0;
1145 if ((*rootp)->balance++)
1179 switch ((*rootp)->balance++) {
1185 switch ((*rootp)->right->balance) {
1188 (*rootp)->balance = -1;
1189 (*rootp)->left->balance = 1;
1193 (*rootp)->balance = 0;
1194 (*rootp)->left->balance = 0;
1215 switch ((*rootp)->balance--) {
1221 switch ((*rootp)->left->balance) {
1224 (*rootp)->balance = 1;
1225 (*rootp)->right->balance = -1;
1229 (*rootp)->balance = 0;
1230 (*rootp)->right->balance = 0;
1272 if ((*rootp)->balance < 0) {
1284 a->balance = (*rootp)->balance;
1286 if(a->balance == 0) return ch;
1357 nyu->balance = nd->balance;
