728x90 프로그래밍1 AVL 트리 (AVL Tree) AVL 트리란 무엇일까?AVL 트리는 이진 탐색 트리의 불균형 문제를 해결하고자 고안된 트리다.최초로 고안된 균형 이진 탐색 트리이며, 회전을 통해 불균형 문제를 해결한다.완벽히 균형 잡힌 트리는 아니며, 최대 1의 높이 차가 발생할 수 있다. 왜 AVL 트리를 배울까?현재는 최적화된 다른 이진 탐색 트리가 많아 AVL 트리는 자체는 잘 사용되지 않는다.하지만, 현재 자바의 트리 자료구조인 Red-Black Tree 등 다양한 균형 이진 탐색 트리들이AVL 트리에서 최초로 고안된 회전이라는 개념을 사용하고 있다. 결론적으로, 회전이라는 개념을 이해하기 위해 AVL 트리를 배운다. AVL 트리의 조건0. 이진 탐색 트리의 조건을 상속받는다.1. 어떤 노드도 Balance Factor의 절댓값이 1을 초.. 2024. 6. 21. 이전 1 다음 728x90