인프런 커뮤니티 질문&답변
작성한 질문수
RightRotate 코드 수정
해결된 질문
작성
·
388
7
영상 마지막 부분에서 코드를 수정해주셨지만
수정이 안 된 코드도 있어서 다른 수강생분들께서 참고하시라고 올립니다.
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;
}퀴즈
41%나 틀려요. 한번 도전해보세요!
이진 탐색(Binary Search)을 배열에서 효율적으로 사용하기 위한 가장 중요한 전제 조건은 무엇인가요?
데이터가 무작위로 섞여 있어야 합니다.
데이터가 정렬되어 있어야 합니다.
데이터가 연결 리스트 구조로 되어 있어야 합니다.
모든 데이터가 고유한 값이어야 합니다.
