탐색 - 10. 고급 탐색 기법 및 응용 (Advanced Search Techniques and Applications)

📌 10. 고급 탐색 기법 및 응용 (Advanced Search Techniques and Applications)10.1 이진 검색 트리(BST, Binary Search Tree) 소개 및 탐색🔹 이진 검색 트리(Binary Search Tree)란?이진 검색 트리(BST)는 각 노드의 왼쪽 자식은 부모보다 작은 값, 오른쪽 자식은 부모보다 큰 값을 가지는 이진 트리입니다.💡 BST의 특징왼쪽 서브트리의 값 탐색(Search), 삽입(Insert), 삭제(Delete) 연산이 평균적으로 O(log n)의 시간 복잡도를 가짐정렬된 데이터를 빠르게 검색할 수 있음균형이 맞지 않으면(한쪽으로 치우친 경우) 성능이 O(n)까지 감소할 수 있음 → AVL 트리, Red-Black 트리 같은 균형 트리 ..

2025.02.24