728x90 binary search tree1 [자료구조] 이진탐색트리(Binary Search Tree) 이진탐색트리(BST)란?이진 트리의 한 종류로, 아래의 특징을 만족한다.각 node는 뚜렷한 데이터 값을 갖는다.더 작거나 또는 더 큰 값으로 key 값이 분류될 수 있다.모든 node는 오른쪽 서브 트리보다 작고, 왼쪽 서브 트리보다 크다. node 탐색하기node를 탐색하는 방법은 간단하다.현재 node가 target이 아니라면, 크기 비교를 한다.작다면 왼쪽 서브 트리로, 크다면 오른쪽 서브 트리로 이동한다.만약 해당 노드가 leaf노드라면 false를 반환한다.위 과정을 반복하면서 target을 찾는다. node 추가하기node를 추가하는 방법도 쉽다.탐색하는 방법과 유사하게 tree를 내려가면서 해당 값이 들어갈 자리를 찾아서 추가해주면 된다. 예를 들어 16이라는 값을 추가한다고 하면45 v.. 2025. 5. 29. 이전 1 다음 728x90 반응형
