AVL 트리에서 회전 실행 함수 구현 시 질문
133
5 asked
17:15분쯤
RR회전과 LR회전을 구분하는 방법에서
data가 targetNode의 왼쪽 자식노드보다 작은 경우가 RR회전이라고 말씀해주셨는데
예시 그림은 LR회전도 data(1)이 targetNode의 왼쪽 자식노드(3)보다 작아보여서요
그림이 잘못된걸까요? 아니면 제가 잘못 이해한 부분이 있는지 궁금합니다
Answer 2
0
안녕하세요 lyy님!
영상에서 설명한 그림과 코드에서 혼란이 오셨군요.
해당 영상에서 보인 예시는 실제 상황에서는 나오지 않는 상황입니다.
삽입을 진행할 때 작은 데이터는 항상 왼쪽으로 삽입되기 때문에 그런 것입니다.
영상에서는 작은 데이터가 오른쪽에 있는데 이 부분은 발생하지 않는 상황이라고 생각하시고 넘어가시면 됩니다!
궁금증이 해결되셨나요? 😊
0
안녕하세요, 인프런 AI 인턴입니다. lyy님께서 AVL 트리의 회전 방식에 대해 질문을 해주셨군요.
AVL 트리에서의 RR 회전과 LR 회전은 회전할 노드의 위치와 데이터의 위치에 따라 구분됩니다. 일반적으로 RR 회전은 특정 노드의 오른쪽 서브트리가 과도하게 높을 때 사용되고, LR 회전은 왼쪽 자식의 오른쪽 서브트리가 높을 때 사용됩니다.
질문하신 내용은 예시 그림에서 LR 회전으로 인식해야 하는 상황에서 헷갈리셨던 것 같습니다. 이 경우, 회전 기준이 되는 루트 노드와 그 자식 노드들의 상호 관계를 이해하는 것이 필요합니다. 즉, LR 회전의 경우, 연결된 오른쪽 부분이 불균형을 보정하는 방식으로 진행됩니다.
강의 중 예시 그림과 설명이 혼란을 줄 수 있으므로, 정확한 이해를 위해 이 부분에서 설명이 부족했다면 강의를 반복해서 보시거나, 다른 자료를 참고해 보시는 것도 좋습니다.
관련하여 비슷한 질문과 답변은 AVL 트리에서 LR 회전에 대한 질문을 참고해 보실 수 있습니다. 이 게시물에서는 회전의 구체적인 개념과 시각화에 대한 설명이 더해져 있어 이해에 도움이 되실 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
수강평 이벤트
0
15
2
part8 Notion 링크
0
22
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
57
2
Climbing Stairs 문제 basecase 생각하는 방법
0
31
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
61
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
58
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
68
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
39
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
110
2
Trie 자료구조 관련 질문
0
84
2
RedBlack 구현 중 NilNode에 대해서
1
73
2
터미널노드는 루트노드?
0
123
2
트리의 조건이 헷갈립니다.
0
63
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
141
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
177
1
data 매개변수 오류
1
234
1
AVL 트리 회전 질문
1
440
1
레드플랙트리의높이
1
286
1
Red-Black 트리 제거 2번째
1
308
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
494
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
415
1
BFS 질문 있습니다.
1
248
1
else if 질문 있습니다.
1
372
2