불균형 AVL 트리 확인 기능

Question

내가 AVL 트리를 구현하고 주어진 트리의 균형 계수 계산합니다 그 함수 쓴 해요 :

int avlTree::balanceFactor(avlNode *tree){ 
    return height(tree->left) - height(tree->right); 
} 

을하지만 실제로 올바른 균형 인자의 날을 반환하면서 것 같아 나무, 그것은 날씨를 결정하게하지 않을 것입니다 트리는 AVL 균형, 왜냐하면 정의에 따르면, 모든 하위 트리 균형 요소를 확인해야합니다. 그 나무를 즉 :

는 것, 기능에 따라 트리를 balancig에 관해서 나에게 많은 것을 제공하지 않습니다 0의 균형 계수. 나는 무엇을 추가 할 수 있는가?

Answer 1

balanceFactor 기능이 정확합니다. here, for example과 같이, 루트에서 시작하여 불균형 노드 체인을 따라 이동하는 노드에 적용하면됩니다.