반응형 이진탐색트리1 [자료구조] 이진탐색 트리(Binary Search Tree) 이진 탐색 트리란 - 이진탐색과 연결리스트를 결합한 자료구조의 일종이다. - 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안되었다. 특징 - 각 노드에 중복되지 않은 키(key)가 있다. - 루트노드의 왼쪽 서브트리는 해당 노드의 키보다 작은 키를 갖는 노드들로 이루어져 있다. - 루트노드의 오른쪽 서브 트리는 해당 노드의 키보다 큰 키를 갖는 노드들로 이루어져 있다. - 좌우 서브 트리도 모두 이진 탐색 트리여야 한다. 탐색 과정 1. 루트 노드의 키와 찾고자하는 값을 비교한다. 찾고자 하는 값이라면 탐색을 종료한다. 2. 찾고자 하는 값이 루트 노드의 키보다 작다면 왼쪽 서브 트리로 탐색을 진행한다. 3. 찾고자 하는 값이 루트 노드의 키보다 크다면 오른쪽 서브 트리로 .. 2024. 1. 17. 이전 1 다음 반응형