이진탐색트리 bst 자료구조 알고리즘 개발자공부 프로그래밍 소프트웨어엔지니어 자료구조공부 코딩공부 이진트리 중위순회 (1) 썸네일형 리스트형 이진 탐색 트리(BST, Binary Search Tree) 개념과 특징 정리 ⸻소프트웨어 개발자라면 한 번쯤은 들어봤을 이진 탐색 트리(Binary Search Tree, BST). 알고리즘 문제 풀이나 자료구조를 다룰 때 자주 등장하는 만큼, 이진 탐색 트리의 기본 개념과 특징을 확실히 알고 있어야 실무에서도 응용이 가능합니다.이진 탐색 트리란?이진 탐색 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 이진 트리의 한 종류입니다. 단, 다음과 같은 규칙을 만족해야 합니다. • 왼쪽 서브트리에는 현재 노드보다 작은 값들만 위치함 • 오른쪽 서브트리에는 현재 노드보다 큰 값들만 위치함 • 위 규칙은 재귀적으로 모든 서브트리에 적용됨이 규칙 덕분에 탐색, 삽입, 삭제 등의 연산을 평균적으로 O(log n) 시간 복잡도로 수행할 수 있습니다. 하지만 트리가 한쪽으로 치우치게 되면 .. 이전 1 다음