반응형
이진 탐색 트리의 탐색(Search) 메서드
루트로 출발하여 키가 작으면 왼쪽, 크면 오른쪽으로 계속 이동해 가면서
같은 키 값이 나오는 노드를 발견하여 true로 리턴하면된다.
반응형
'C# > 자료구조' 카테고리의 다른 글
| 0402_ 그래프 자료구조 이론 (0) | 2021.04.02 |
|---|---|
| 0402_그래프 _ edge클래스 나눠서 (0) | 2021.04.02 |
| 0401_ 이진 탐색 트리 (Binary Search Tree : BST) // Add 메서드 (0) | 2021.04.01 |
| 0401 _ 반복방식 이진트리 중위순회 Iterative방식/while문 중복 없애기 (0) | 2021.04.01 |
| 0401 _ 반복방식 이진트리 중위순회 (0) | 2021.04.01 |