Lines Matching refs:balance
983 Char balance; member
1032 switch (root->balance) { in avl_nasty()
1034 root->left->balance = 0; in avl_nasty()
1035 root->right->balance = 1; in avl_nasty()
1038 root->left->balance = -1; in avl_nasty()
1039 root->right->balance = 0; in avl_nasty()
1042 root->left->balance = 0; in avl_nasty()
1043 root->right->balance = 0; in avl_nasty()
1048 root->balance=0; in avl_nasty()
1075 a->balance = 0; in avl_insert_wrk()
1091 switch ((*rootp)->balance--) { in avl_insert_wrk()
1097 if ((*rootp)->left->balance < 0) { in avl_insert_wrk()
1099 (*rootp)->balance = 0; in avl_insert_wrk()
1100 (*rootp)->right->balance = 0; in avl_insert_wrk()
1112 if ((*rootp)->balance--) in avl_insert_wrk()
1124 switch((*rootp)->balance++){ in avl_insert_wrk()
1130 if ((*rootp)->right->balance > 0) { in avl_insert_wrk()
1132 (*rootp)->balance = 0; in avl_insert_wrk()
1133 (*rootp)->left->balance = 0; in avl_insert_wrk()
1145 if ((*rootp)->balance++) in avl_insert_wrk()
1179 switch ((*rootp)->balance++) { in avl_remove_wrk()
1185 switch ((*rootp)->right->balance) { in avl_remove_wrk()
1188 (*rootp)->balance = -1; in avl_remove_wrk()
1189 (*rootp)->left->balance = 1; in avl_remove_wrk()
1193 (*rootp)->balance = 0; in avl_remove_wrk()
1194 (*rootp)->left->balance = 0; in avl_remove_wrk()
1215 switch ((*rootp)->balance--) { in avl_remove_wrk()
1221 switch ((*rootp)->left->balance) { in avl_remove_wrk()
1224 (*rootp)->balance = 1; in avl_remove_wrk()
1225 (*rootp)->right->balance = -1; in avl_remove_wrk()
1229 (*rootp)->balance = 0; in avl_remove_wrk()
1230 (*rootp)->right->balance = 0; in avl_remove_wrk()
1272 if ((*rootp)->balance < 0) { in avl_removeroot_wrk()
1284 a->balance = (*rootp)->balance; in avl_removeroot_wrk()
1286 if(a->balance == 0) return ch; in avl_removeroot_wrk()
1357 nyu->balance = nd->balance; in avl_dopy()