AVL 트리 기출 질문입니다. (그림 추가) 작성자외뿔고래| 작성시간20.07.06| 조회수265| 댓글 7 본문 목록 댓글 리스트 작성자 행복이 작성시간20.07.07 이미지 확대 더보기 신고 센터로 신고 카페 운영자 제보 작성자 홍재연 작성시간20.07.07 2012년 6번 문제는 LR 회전이 아니고 LL 회전인데요. 더보기 신고 센터로 신고 카페 운영자 제보 작성자 외뿔고래 작성자 본인 여부 작성자 작성시간20.07.07 행복이님 그림 올려주셔서 감사합니다.그런데 교재에서는 다르게 풀이가 되어 있어요홍재연 선생님 2012년6번의 마지막 단계가 아니라12,11,10,5,3,7 까지 삽입된 상태에 대한 질문입니다.그림을 열심히 그려봤습니다. 다시 한번 봐주세요. 더보기 신고 센터로 신고 카페 운영자 제보 작성자 잔다 작성시간20.07.07 Avl 은 이진탐색트리 입니다 회전시 분리 되었다가 재결합시 이진탐색 처럼 크면 오른쪽 작으면 왼쪽 입니다그리구 중위순회하면 오름차순이죠 더보기 신고 센터로 신고 카페 운영자 제보 작성자 홍재연 작성시간20.07.08 다시 적습니다.먼저 본인이 그린 그림에서 아래는 맞고 위는 틀렸습니다.제가 그린 것은 본인이 그린 것처럼 그린 것이 아닙니다.중간 과장이 없이 마지막 4가 입력되는 시점을 기준으로 그려져 있어서 본인이 혼란스러워 하는 것 같습니다. 더보기 신고 센터로 신고 카페 운영자 제보 작성자 홍재연 작성시간20.07.08 위에서회전 대상은 (11, 5, 10)이므로 잘 아다시피 본인이 그린 것처럼 회전하면 틀린 것 아닌가요? 더보기 신고 센터로 신고 카페 운영자 제보 작성자 홍재연 작성시간20.07.08 그러면,왜 교재에 그렇게 되어 있느냐? 입니다.교재에 그런 모습으로 되어 있는 것은 13이 입력된 후에 모습입니다. 더보기 신고 센터로 신고 카페 운영자 제보 이전 목록이 없습니다. 현재페이지 1 다음 목록이 없습니다.
