AVL1 Unity 개발자를 위한 C# AVL(자기 균형 이진 탐색 트리) 구현 AVL Tree(AVL 트리)는 이진 탐색 트리(BST)의 한 종류로, 삽입/삭제 이후에도 트리의 높이가 한쪽으로 치우치지 않도록 자동으로 균형을 유지하는 자기 균형(Self-Balancing) 트리입니다. 일반적인 BST는 입력 순서가 특정 패턴(오름차순/내림차순 등)을 가지면 트리가 한쪽으로 길게 늘어져 탐색/삽입/삭제가 O(N)까지 떨어질 수 있습니다. 반면 AVL Tree는 불균형을 감지하면 회전(Rotation)으로 구조를 조정하여, 탐색/삽입/삭제를 항상 O(log N) 범위로 유지하는 것이 목적입니다.한쪽으로 치우친 트리 (높이 ≈ n)1 \ 2 \ 3 \ 4 \ 5 \ 6균형에 가까운 트리 (높이 ≈ log n.. 2025. 12. 24. 이전 1 다음
