AVL 트리(발명자 Adelson-Velsky와 Landis의 이름을 따서 명명됨)는 자체 균형 이진 검색 트리입니다. 자체 균형 트리는 왼쪽과 오른쪽 모두에서 균형을 잡을 수 있도록 하위 트리 내에서 일부 회전을 수행하는 트리입니다.
이러한 나무는 삽입으로 인해 나무가 한쪽으로 무거워지는 경우에 특히 유용합니다. 균형 잡힌 트리는 O(n) 쪽으로 더 기울어지는 완전히 불균형한 트리와 달리 조회 시간을 O(log(n))에 가깝게 유지합니다.
AVL 트리(발명자 Adelson-Velsky와 Landis의 이름을 따서 명명됨)는 자체 균형 이진 검색 트리입니다. 자체 균형 트리는 왼쪽과 오른쪽 모두에서 균형을 잡을 수 있도록 하위 트리 내에서 일부 회전을 수행하는 트리입니다.
이러한 나무는 삽입으로 인해 나무가 한쪽으로 무거워지는 경우에 특히 유용합니다. 균형 잡힌 트리는 O(n) 쪽으로 더 기울어지는 완전히 불균형한 트리와 달리 조회 시간을 O(log(n))에 가깝게 유지합니다.