목록2025/03/11 (1)
나만의 작은 도서관
[Data Structure] 이진 검색 트리(Binary Search Tree)
이진 검색 트리(Binary Search Tree)란? 이진 검색 트리는 이진 트리(Binary Tree, BST)의 한 종류로, 각 노드가 1가지 규칙을 따르는 자료구조이다. 규칙은 다음과 같다. 왼쪽 서브트리에 있는 모든 값은 부모 노드의 값보다 작으며, 오른쪽 서브트리에 있는 모든 값은 부모 노드의 값보다 크다. 이진 검색 트리의 특징중위 순회 시 오름차순으로 정렬된 결과를 얻을 수 있다.트리의 최솟값은 가장 왼쪽 노드에, 최댓값은 가장 오른쪽 노드에 배치된다.선임자(Predecessor)와 후임자(Succesor) 이진 검색 트리에는 선임자와 후임자라는 개념이 존재한다. 선임자와 후임자는 삭제 작업 시 사용되며, 의미는 아래와 같다.선임자(Predecessor) : 노드에 저장된 값보다 작은 값..
Common/CS-일반
2025. 3. 11. 22:53