AVL 트리 회전 질문

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

AVL 트리 - 개념

해결된 질문

작성

284

수정됨

안녕하세요. 선생님~

[AVL트리 - 개념] 강의 - 회전 관련 질문있습니다.

7:00 즈음

LL회전, RR회전 펼져있는 노드 이미지가 반대로 된것 아닌지? 궁금합니다.

헷갈려서 검색해보니

LL이라는 용어가 회전할 기준이 되는 노드의 왼쪽 노드, 그 다음 왼쪽 노드

형태에서 오른쪽으로 회전해서 균형을 맞추자!로 대체적으로 설명이 되어있는것같습니다.

(이미지로는 왼쪽으로 쭉 내려가는 이미지)

위키백과에는 따로 LL,RR이라는 용어설명이 없어서, 블로그 글들 참조하였습니다.

뭔가 관점 차이인 부분일까요?

답변 1

지식공유자

안녕하세요 전우형님!
LL, RR회전 용어에 대해서 다른 블로그 설명이랑 충돌이 생겨서 혼란이 오시는가 보군요~

강의 영상에서 설명하는 LL, RR회전은 다른 블로그 설명이랑 반대입니다.

이렇게 설명한 이유는 "회전할 기준이 되는 노드의 왼쪽 노드, 그다음 왼쪽 노드 형태에서 오른쪽으로 회전해서 균형을 맞추자!" 라고 설명하는 것 보다 더 쉽게 이해되는 것 같아서 입니다.

용어만 조금 바뀌었을 뿐 개념은 다르지 않으니 하나의 설명을 기준으로 이해하시면 될 것 같습니다! 😄

질문자

아...저가 생각한게 맞다면 강의에서 설명해주신 LL,RR 을 회전의 의미로 설명해주신거군요.

답변 감사합니다!

좋은 주말보내세요~

지식공유자

감사합니다~

우형님도 좋은 주말 보내세요~

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