AVL1 [C] AVL Tree AVL Tree Binary Tree의 한 종류 Left-Subtree와 Right-Subtree의 균형을 유지 임의의 node의 subtree height 차이는 2이하 BF(Balance Factor) 통해서 Tree 균형 유지 BF = "Left_SubTree_Height" - "Right_SubTree_Height" BF = -1 ~ +1 사이의 값을 유지 Left/Right Rotation과 recursive로 구현 Rotate Operation Balance가 무너진 4가지의 경우 및 수정 방법 (LL, RR, LR, RL) Insert 이진 탐색을 통해서 신규 node를 위치시키고, 4가지 규칙 중 하나를 적용하여 Tree 수정 Delete 지우려는 node의 child 갯수에 따라서 처리 .. 2024. 2. 5. 이전 1 다음
