AVL 트리 회전 질문
안녕하세요. 선생님~
[AVL트리 - 개념] 강의 - 회전 관련 질문있습니다.
7:00 즈음
LL회전, RR회전 펼져있는 노드 이미지가 반대로 된것 아닌지? 궁금합니다.
헷갈려서 검색해보니
LL이라는 용어가 회전할 기준이 되는 노드의 왼쪽 노드, 그 다음 왼쪽 노드
형태에서 오른쪽으로 회전해서 균형을 맞추자!로 대체적으로 설명이 되어있는것같습니다.
(이미지로는 왼쪽으로 쭉 내려가는 이미지)
위키백과에는 따로 LL,RR이라는 용어설명이 없어서, 블로그 글들 참조하였습니다.
뭔가 관점 차이인 부분일까요?
답변 1
0
안녕하세요 전우형님!
LL, RR회전 용어에 대해서 다른 블로그 설명이랑 충돌이 생겨서 혼란이 오시는가 보군요~
강의 영상에서 설명하는 LL, RR회전은 다른 블로그 설명이랑 반대입니다.
이렇게 설명한 이유는 "회전할 기준이 되는 노드의 왼쪽 노드, 그다음 왼쪽 노드 형태에서 오른쪽으로 회전해서 균형을 맞추자!" 라고 설명하는 것 보다 더 쉽게 이해되는 것 같아서 입니다.
용어만 조금 바뀌었을 뿐 개념은 다르지 않으니 하나의 설명을 기준으로 이해하시면 될 것 같습니다! 😄
재귀함수 종료조건
0
10
1
백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.
0
22
1
백준 사이트 준비중이라 문제를 볼 수 가 없어요
0
22
1
어디다가 환불요청해야돼요
0
46
1
해당 차수 영상이 짤려 나갑니다
0
45
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
87
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
75
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
101
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
61
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
147
2
Trie 자료구조 관련 질문
0
106
2
RedBlack 구현 중 NilNode에 대해서
1
90
2
터미널노드는 루트노드?
0
145
2
트리의 조건이 헷갈립니다.
0
78
1
AVL 트리 구현 중 getUnBalanceNode 함수
0
168
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
157
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
197
1
data 매개변수 오류
1
259
1
레드플랙트리의높이
1
307
1
Red-Black 트리 제거 2번째
1
337
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
518
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
446
1
BFS 질문 있습니다.
1
261
1
else if 질문 있습니다.
1
389
2