BALANCED 이진 검색 트리에 노드 삽입

Question

이진 균형 검색 트리가 있고 트리에 삽입 할 새 노드 스트림이 있다고 가정하면 트리가 균형을 유지할 수있는 삽입 알고리즘을 알고 있습니까? 새 노드를 삽입 한 후?

Answer 1

AVL Tree은 자체 균형 조정 이진 검색 트리입니다.

1) Resource 1

2) Resource 2

: 이행을위한 두 개의 자원은 다음과