알고리즘(어떤 이진 탐색 트리에 데이터가 60, 50, 20, 80, 90, 70, 55, 10, 40, 35의 순서로 삽입될 경우 과정별 단계를 이진 탐색 트리 형태로 그리시오그렇게 해서 완성된 이진 탐색 트리에서 노드 50을 삭제한다고 했을 때 재구성되는 트리를 정확히 그림으로 그리시오)
- 최초 등록일
- 2021.05.12
- 최종 저작일
- 2019.10
- 14페이지/ MS 파워포인트
- 가격 10,000원
목차
1. 이진 탐색 트리란?
2. 이진탐색트리에서의 검색
3. 이진탐색트리에서의 삽입
4. 이진탐색 트리의 삭제
5. 이진탐색트리 과제 해설
본문내용
이진 탐색 트리란?
•각 노드에 값이 있다.
•값들은 전순서가 있다.
•노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로 이루어져 있다.
•노드의 오른쪽 서브트리에는 그 노드의 값과 같거나 큰 값들을 지닌 노드들로 이루어져 있다.
•좌우 하위 트리는 각각이 다시 이진 탐색 트리여야 한다.
•좌측 하위 트리(Left Subtree)의 노드들은 상위 노드보다 작거나 같은 값입니다.
•우측 하위 트리(Right Subtree)의 노드들은 상위 노드보다 큰 값입니다.
•좌측 및 우측 하위트리 역시 이진 탐색 트리입니다. (하위트리의 하위트리들도 모두 위 특징에 해당합니다)
이진탐색트리에서의 검색
•탐색의 시작은 루트 노드(Root Node)에서 시작합니다. 만약 탐색하려는 값이 루트 노드의 값이라면 루트 노드의 값을 반환합니다.
–불일치하고 검색하고자 하는 값이 루트노드의 값보다 작을 경우 왼쪽 서브트리에서 재귀적으로 검색한다.
–불일치하고 검색하고자 하는 값이 루트노드의 값과 같거나 큰 경우 오른쪽 서브트리에서 재귀적으로 검색한다
참고 자료
없음