AVL 트리 및 그 높이 정보 - 우리의 읽기 스크립트에 실수가 있습니까?

나는 시험을 배운다. 나는 우리 스크립트도 배우기 위해 사용한다. 모든 단계에 동의하지만 빨간색 원은 이해할 수 없습니다.) 나는 당신을 위해 그것을 읽게합니다.) 나무 뿌리 균형 -1가 있기 때문에. 이것이 어떻게 정확 할 수 있습니까?AVL 트리 및 그 높이 정보 - 우리의 읽기 스크립트에 실수가 있습니까?

루트 10의 왼쪽 서브 트리의 균형이 총에 우리가 -4+2 = -2 = unbalanced after insertion of 8이 때문에 오른쪽 하위 트리가 균형 +2을 가지고 -4입니다. 하지만 우리 교수가 결과로 -1을 얻은 이유는 무엇입니까?

여기 뭔가 잘못 됐나요?

출처

2017-09-07 roblind

@ cricket_007 아, 네 내가 잘못 단어를 사용하지만, 균형 -2 수 여부를해야합니까? 어쩌면 -1이라고 설명 할 수 있을까요? – roblind

9를 삽입 한 후에도 -1이되므로 혼동하지 않으시겠습니까? –

오케이 균형 값을 잘못 계산했다고 생각합니다. 어떻게 제대로 했니? 왼쪽 균형 값 10을 원한다고 가정 해 봅시다. 잎이있을 때까지 항상 왼쪽으로갑니다. 이 경우 우리는 -3을가집니다 (우리가 루트를 계산한다면), 맞습니까? – roblind

당신은 기본적으로 2 단계와 4 예, 나무가 불균형 인에 동일한 무게 차이가 있고, 그것이 내가 회전 지점

은 당신이 배운 가정 *p 및 φp에 의해 표시되는 것

부정적인 사람은 "의지"무게의 단지 표기법

출처

2017-09-07 13:59:49

마지막 나무가 균형이 맞지 않으므로 AVL 나무가 아니며 예제에 표시되지 않은 회전을해야합니까? – roblind

@Hamudii 네, 그 균형이 맞지 않아요. –

@Hamudii 아직 AVL 트리입니다. 트리의 최종 상태가 표시되지 않습니다. –

AVL 트리 및 그 높이 정보 - 우리의 읽기 스크립트에 실수가 있습니까?

답변

관련 문제