Binary Search Tree
-
자료구조와 알고리즘, Tree, Binary Search TreeData Structure & Algorithm 2024. 6. 26. 21:25
이진 탐색 트리(Binary Search Tree, BST)는 데이터의 효율적인 저장, 검색, 삽입 및 삭제를 위해 사용되는 트리 구조입니다. 각 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 자식 노드의 값은 부모 노드의 값보다 작고, 오른쪽 자식 노드의 값은 부모 노드의 값보다 큽니다. 이러한 특성 덕분에 이진 탐색 트리는 정렬된 데이터를 효율적으로 처리할 수 있습니다.이진 탐색 트리의 특성모든 노드의 값은 유일합니다.왼쪽 서브트리의 모든 노드 값은 부모 노드 값보다 작습니다.오른쪽 서브트리의 모든 노드 값은 부모 노드 값보다 큽니다.왼쪽 및 오른쪽 서브트리도 각각 이진 탐색 트리입니다.주요 연산삽입 (Insert): 새로운 값을 올바른 위치에 추가합니다.검색 (Search): 특정 값이 트리에 존..