Lines Matching refs:right
950 node = node->right; in lookup()
977 if (node->right != 0) { in insert()
978 node = node->right; in insert()
983 node->right = new entry(name, node); in insert()
1014 if (node->right != 0) { in insert()
1015 node = node->right; in insert()
1017 node->right = new entry(name, node); in insert()
1034 entry *right = node->right; in rebalance() local
1037 unsigned rdepth = (right != 0) ? right->depth : 0; in rebalance()
1041 if ((node->left = left->right) != 0) { in rebalance()
1042 left->right->parent = node; in rebalance()
1045 if (node == node->parent->right) { in rebalance()
1046 node->parent->right = left; in rebalance()
1053 left->right = node; in rebalance()
1059 if ((node->right = right->left) != 0) { in rebalance()
1060 right->left->parent = node; in rebalance()
1062 if ((right->parent = node->parent) != 0) { in rebalance()
1063 if (node == node->parent->right) { in rebalance()
1064 node->parent->right = right; in rebalance()
1066 node->parent->left = right; in rebalance()
1069 root = right; in rebalance()
1071 right->left = node; in rebalance()
1072 node->parent = right; in rebalance()
1075 node = right; in rebalance()
1094 if (node->right != 0) { in operator ++()
1095 node = node->right; in operator ++()
1100 while ((node->parent != 0) && (node->parent->right == node)) { in operator ++()