[정보][자료구조] 2017-A-11 AVL 트리

 

 

<작성 방법>

(1) <조건>의 (가)에 데이터 ‘5’를 삽입한 후 비균형 상태의 트리를 그리고, 각 노드에 균형인수를 쓸 것.

 

(2) (1)에서 그린 트리를 균형 상태의 AVL 트리로 변환하여 그릴 것.

 

(3) (2)에서 그린 트리에 데이터 ‘9’, ‘8’을 순서대로 삽입한 후, 균형 상태의 AVL 트리로 그릴 것.