[알고리즘]이진 검색 트리 발표자료PPT 강의자료

목차

1. 이진검색트리에서의 검색

2. 이진검색트리에서의 삽입

3. 이진검색트리에서의 삭제

본문내용

1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 return.
Ex 1) 성공적인 검색 : 키값이 ’35’인 노드를 검색
-> 검색 성공. 키 값이 ’35’인 노드를 return.
Ex 2) 실패하는 검색 : 키값이 ’55’인 노드를 검색
-> 검색 실패. NIL값을 return.

키워드

알고리즘,   자료구조,   이진검색트리,   binary,   tree,   search,   컴퓨터교육,   강의자료