인프런 커뮤니티 질문&답변

영상 마지막 부분에서 코드를 수정해주셨지만

수정이 안 된 코드도 있어서 다른 수강생분들께서 참고하시라고 올립니다.

Rookiss님이 올려놓으신 샘플 코드에는 수정본으로 올라와있습니다.

void BinarySearchTree::RightRotate(Node* y)
{
	Node* x = y->left;

	y->left = x->right;

	if (x->right != _nil)
		x->right->parent = y;

	x->parent = y->parent;

	if (x->parent == _nil)
		_root = x;
	else if (y == y->parent->left)
		y->parent->left = x;
	else
		y->parent->right = x;

	x->right = y;
	y->parent = x;
}