레드블랙트리에서 회전한다는게 무슨소리야?

[익명(81.17)]

빡대가리라서 뭔소린지 이해가 안됨

[프갤러 1(118.33)]

https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
여기
사이트 들어가서 값 넣어보면서 이해하면 편함

[노럐(adbanner)]

그림에 다 적혀있잖아. 저렇게 노드를 재배열하는 걸 회전이라고 표현하는 거지. 나름 좌회전이랑 비슷하구만

[프갤러 2(121.150)]

이건 레드블랙이 아니고 그냥 avl 트리 설명이긴한데