2013-05-26 3 views
0

AVL 트리에 대한 프리젠 테이션을 만들고 있는데 밸런스 요소가 무엇인지 이해할 수 없습니다. 나에게 링크 나 그래픽으로 이해할 수있는 것들을 주시겠습니까 AVL 트리의 높이 효과의 높이가 얼마나AVL 트리의 밸런스 요소는 무엇입니까

+0

차이가이 링크를 참조하십시오이

에 약간의 직관을 얻을 수 있습니다 , 또는 -1 나무 균형 그렇지 않으면 불균형 (만큼 내 기억에 관한) – pinkpanther

답변

1

정확하게 질문을 이해하면.

왼쪽 하위 트리와 오른쪽 하위 트리의 높이의 차이는 AVL 트리의 균형 요소입니다. 계수가 1,0 또는 -1 일 때 균형을 이루고 그렇지 않은 경우 불균형합니다. 계수가 1.0 일 때 AVL tree applet

플레이 밸런스 요소는 왼쪽 서브 트리 오른쪽 하위 트리의 높이 사이 Balance Factor