Lines Matching refs:right

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