정렬 된 목록이있는 AVL 트리?

Question

AVL 나무에 대해 읽은 후에는 머리에서 한 가지 질문을 얻을 수 없습니다. 정렬 된 숫자 목록이있는 경우 (예 : [1,2,3,4,5] 그리고 AVL 트리에 삽입하면 나무가 1-2-3-4-5로 바뀌지 않기 때문에 나무가 얼버무 리지 않습니다 (즉, 모두가 올바른 아이가됩니다).

나는 T의 모든 내부 노드 V에 대한 AVL 트리에서 V의 아이들의 높이가 최대 1

에 따라 다를 수 있다는 것을 알고 있기 때문에이 요청하지만하고 우리는 서로 만 1 자녀가있는 경우 노드, 어떻게 비교할 수 있습니까?

Answer 1

비어있는 트리의 높이가 0이므로 1-2-3을 추가 한 후 예에서 1의 왼쪽 자식은 높이가 0이고 오른쪽에는 2가 있고 2가 루트가되는 회전이 트리거됩니다.