화일 처리 및 응용 공부 #12 (탐색 트리)

2021.04.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #11 (정렬/합병)

화일 처리 및 응용 공부 #11 (정렬/합병)

---

이원 탐색 트리에서의 노드 검색

 

전체적인 알고리즘

재귀 호출 방식으로 검색을 한다.

 

 

이원 탐색 트리에서 삽입

 

기본적인 알고리즘

 

 

이원 탐색 트리에서의 삭제

삭제를 하더라도 이원탐색 트리는 그성질을 유지해아한다.

삭제 예시

 

---

느낀점 : 자료구조에 이진트리 구조를 이해하면 더 이해하기 쉬울거 같다.