삽입1 [C언어와 친구들] 이진 탐색 트리 (BST) 이진탐색트리(Binary Search Tree, BST)란? - 모든 원소는 유일한 키 값을 갖는다. (중복 내용을 갖는 항목은 없다.) - 왼쪽 서브트리의 모든 원소들은 루트의 키보다 작은 값을 갖는다. - 오른쪽 서브트리의 모든 원소드른 루트의 키보다 큰 값을 갖는다. - 왼쪽 서브트리와 오른쪽 서브트리도 이진탐색트리이다. (재귀적으로 정의) 이진 탐색 트리에서 3가지 연산: 탐색/삽입/삭제 1) 탐색 루트 노드를 주고서 우리가 찾고 싶은 x라는 key 값을 찾는다. search(root, x) x를 root 값부터 비교해가면서 root 보다 크면 오른쪽 서브 트리를, root 보다 작으면 왼쪽 서브트리를 방문한다. 만약 x가 roo값과 같으면 바로 root를 반환한다. search 함수를 만들어보자.. 2022. 10. 24. 이전 1 다음
