[Tree] AVL Tree (Balanced BST) - 균형 이진 탐색 트리

MIT의 INTRODUCTION TO ALGORITHMS 수업을 바탕으로 공부하였고 정리합니다. - 잘못된 내용이 있다면 댓글로 지적 부탁드립니다. 구구절절한 설명 시작 AVL tree는 Balanced Binary search tree라고 볼 수 있습니다. 기본 property가 BST이기 때문입니다. 중요한 점은 being balanced입니다. 이미 균형이 잡혀 있다는 것이 기본 속성이기 때문인데요. Balance factor의 부분이 AVL tree의 중요한 속성이기 때문에 이점을 중심적으로 보면 좋을 것 같습니다. 강의는 AVL trees의 definition, rotations, insert를 중점으로 봅니다. Binary Search Tree(BSTs)의 경우, left/right subtr..
Skills/DS & Algorithms 2022. 10. 12. 18:39
1