본문으로 바로가기

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

 

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

2021.03.30 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부#10 (순차화일) 화일 처리 및 응용 공부#10 (순차화일) 2021.03.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #9 (버퍼) 이전

thesauro.tistory.com


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

 

전체적인 알고리즘
재귀 호출 방식으로 검색을 한다.

 

 

이원 탐색 트리에서 삽입

 

기본적인 알고리즘

 

 

이원 탐색 트리에서의 삭제

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

 


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