편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
794번째 줄: | 794번째 줄: | ||
* 방문한 노드가 단말노드이고 찾는 값이 아니라면 검색 실패. | * 방문한 노드가 단말노드이고 찾는 값이 아니라면 검색 실패. | ||
* 방문한 노드가 단말노드가 아니고 찾는 값이 아니라면 | * 방문한 노드가 단말노드가 아니고 찾는 값이 아니라면 | ||
*# 방문한 노드의 값을 <math>x</math>, 찾는 값을 <math>v</math>라고 할 때, <math>x < v</math> | *# 방문한 노드의 값을 <math>x</math>, 찾는 값을 <math>v</math>라고 할 때, <math>x<v</math> | ||
*#* 방문한 노드의 오른쪽 자식을 방문한다. | *#* 방문한 노드의 오른쪽 자식을 방문한다. | ||
*# <math>x > v</math> | *# <math>x>v</math> | ||
*#* 방문한 노드의 왼쪽 자식을 방문한다. | *#* 방문한 노드의 왼쪽 자식을 방문한다. | ||