해결된 질문
작성
·
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;
}