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

eniak님의 프로필 이미지

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

레드 블랙 트리 #1

RightRotate 코드 수정

해결된 질문

작성

·

263

6

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

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

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;
}

답변 2

3

Rookiss님의 프로필 이미지
Rookiss
지식공유자

확인 감사합니다. 강의가 많아지니 정신이 없네요

0

if (x->parent == _nil)
여기도
if (y->parent == _nil)
로 바꾸면 됩니당

eniak님의 프로필 이미지

작성한 질문수

질문하기