0
AVL 트리에 대한 프리젠 테이션을 만들고 있는데 밸런스 요소가 무엇인지 이해할 수 없습니다. 나에게 링크 나 그래픽으로 이해할 수있는 것들을 주시겠습니까 AVL 트리의 높이 효과의 높이가 얼마나AVL 트리의 밸런스 요소는 무엇입니까
AVL 트리에 대한 프리젠 테이션을 만들고 있는데 밸런스 요소가 무엇인지 이해할 수 없습니다. 나에게 링크 나 그래픽으로 이해할 수있는 것들을 주시겠습니까 AVL 트리의 높이 효과의 높이가 얼마나AVL 트리의 밸런스 요소는 무엇입니까
정확하게 질문을 이해하면.
왼쪽 하위 트리와 오른쪽 하위 트리의 높이의 차이는 AVL 트리의 균형 요소입니다. 계수가 1,0 또는 -1 일 때 균형을 이루고 그렇지 않은 경우 불균형합니다. 계수가 1.0 일 때 AVL tree applet와
플레이 밸런스 요소는 왼쪽 서브 트리 오른쪽 하위 트리의 높이 사이 Balance Factor
차이가이 링크를 참조하십시오이
에 약간의 직관을 얻을 수 있습니다 , 또는 -1 나무 균형 그렇지 않으면 불균형 (만큼 내 기억에 관한) – pinkpanther