Computer Science/Data Structure
[자료구조/C언어] AVL Tree
1. AVL Tree의 정의스스로 균형을 잡는 Binary Search TreeBalance(X) = -Height(LeftSubtree(X)) + Height(RightSubTree(X)) 2. AVL Tree의 예시3. RebalanceRotation과 더불어 AVL Tree의 핵심 중 하나이다. GetBalancingFactor 함수로 통해 Tree의 높낮이를 계산 후 불균형이라면 어느 부분에서 불균형인지 판단 후 회전을 진행한다. BSTNode* Rebalance(BSTNode* root) { int factor = GetBalancingFactor(root); if (factor left_child 1) { if (GetBalancingFactior((root)->right_chi..
