Lines Matching refs:balance
972 Char balance;
998 /* Swing to the left. Warning: no balance maintainance. */
1008 /* Swing to the right. Warning: no balance maintainance. */
1018 /* Balance maintainance after especially nasty swings. */
1021 switch (root->balance) {
1023 root->left->balance = 0;
1024 root->right->balance = 1;
1027 root->left->balance = -1;
1028 root->right->balance = 0;
1031 root->left->balance = 0;
1032 root->right->balance = 0;
1037 root->balance=0;
1064 a->balance = 0;
1080 switch ((*rootp)->balance--) {
1086 if ((*rootp)->left->balance < 0) {
1088 (*rootp)->balance = 0;
1089 (*rootp)->right->balance = 0;
1101 if ((*rootp)->balance--)
1113 switch((*rootp)->balance++){
1119 if ((*rootp)->right->balance > 0) {
1121 (*rootp)->balance = 0;
1122 (*rootp)->left->balance = 0;
1134 if ((*rootp)->balance++)
1168 switch ((*rootp)->balance++) {
1174 switch ((*rootp)->right->balance) {
1177 (*rootp)->balance = -1;
1178 (*rootp)->left->balance = 1;
1182 (*rootp)->balance = 0;
1183 (*rootp)->left->balance = 0;
1204 switch ((*rootp)->balance--) {
1210 switch ((*rootp)->left->balance) {
1213 (*rootp)->balance = 1;
1214 (*rootp)->right->balance = -1;
1218 (*rootp)->balance = 0;
1219 (*rootp)->right->balance = 0;
1261 if ((*rootp)->balance < 0) {
1273 a->balance = (*rootp)->balance;
1275 if(a->balance == 0) return ch;
1346 nyu->balance = nd->balance;
