문자열 검색방법
보단
2025.02.10
BST(이진검색트리)에서 숫자를 검색하는방법은알겠습니다만
내가 찾고자 하는 값이
1. 현재 루트의 값이다
2. 현재 루트보다 적다
3. 현재 루트보다 크다
(Ex)
search(T,x){//트리 (T)와 찾고자 하는 값(x)을 인자로 받음
if (x == T.root)// 현재 루트가 내가 찾고자 하는 값이다.
return t;
else if (x T.root)//현재 루트보다 찾고자하는 값이 작다
return search(T.left, x);//현재루트의 왼쪽에서 값을 찾는다.
else
return search(T.right, x); //오른쪽에서 다시 값을 찾는다.
}
노드안에 들어간 키값이 (데이터가) String일 경우 어떻게 찾는지 궁금합니다.
스트링의 경우 크다 작다로찾을 수가 없어서 질문드려요.
* 소스로 설명해 주셔도 괜찮고 말로 설명해 주셔도 괜찮습니다. 단지 알아들을수 있게 쉽게 설명해 주세요 ㅠㅠ
*BST에서 문자열 비교를 어떻게 하는지 궁금합니다
★ 알파벳으로 저장되어 있습니다 즉 영어 단어라고 생각하시면 됩니다.
트리에 영어단어가 저장되어 있고(String) 사용자로부터 단어를 입력받아 그 단어가 존재하는지 찾는것입니다.
