Lines Matching refs:right
956 node = node->right; in lookup()
983 if (node->right != 0) { in insert()
984 node = node->right; in insert()
989 node->right = new entry(name, node); in insert()
1020 if (node->right != 0) { in insert()
1021 node = node->right; in insert()
1023 node->right = new entry(name, node); in insert()
1040 entry *right = node->right; in rebalance() local
1043 unsigned rdepth = (right != 0) ? right->depth : 0; in rebalance()
1047 if ((node->left = left->right) != 0) { in rebalance()
1048 left->right->parent = node; in rebalance()
1051 if (node == node->parent->right) { in rebalance()
1052 node->parent->right = left; in rebalance()
1059 left->right = node; in rebalance()
1065 if ((node->right = right->left) != 0) { in rebalance()
1066 right->left->parent = node; in rebalance()
1068 if ((right->parent = node->parent) != 0) { in rebalance()
1069 if (node == node->parent->right) { in rebalance()
1070 node->parent->right = right; in rebalance()
1072 node->parent->left = right; in rebalance()
1075 root = right; in rebalance()
1077 right->left = node; in rebalance()
1078 node->parent = right; in rebalance()
1081 node = right; in rebalance()
1100 if (node->right != 0) { in operator ++()
1101 node = node->right; in operator ++()
1106 while ((node->parent != 0) && (node->parent->right == node)) { in operator ++()