AVL 트리 회전 예를 들어 설명

Question

, 나는이 책에서 AVL 트리 데이터 구조를 배우고 여기에 내가 이해하는 어려움이 하나의 예이다 :

사람이 여기에 회전하는 과정을 설명 할 수는?

Answer 1

나는 당신의 예에 대해 확실하지 오전하지만 난 그게 잘못 AVL 트리 높이 균형 이진 검색 트리 어쨌든에서 을 (당신의 예제에없는 8 월이 월의 오른쪽에 삽입되지 왼쪽한다) 생각 예를 들어와 AVL 트리 LR 회전 당신이 볼 수있는 좋은 애니메이션

, 이렇게 될 수