편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
787번째 줄: | 787번째 줄: | ||
[[파일:BST Example.gif|600픽셀|섬네일|왼쪽은 검색 성공, 오른쪽은 검색 실패]] | [[파일:BST Example.gif|600픽셀|섬네일|왼쪽은 검색 성공, 오른쪽은 검색 실패]] | ||
[[수학인듯 과학아닌 공학같은 컴퓨터과학/알고리즘 기초# | [[수학인듯 과학아닌 공학같은 컴퓨터과학/알고리즘 기초#이분 탐색]]과 동일한 알고리즘이다. 여기에서는 트리라는 특징을 중점으로 해서 설명한다. | ||
오름차순 정렬된 자료를 기준으로 한다. | 오름차순 정렬된 자료를 기준으로 한다. | ||
이진 검색 트리의 루트 노드부터 방문하며, 다음 순서에 따라 노드를 방문한다. | 이진 검색 트리의 루트 노드부터 방문하며, 다음 순서에 따라 노드를 방문한다. |