프로그래밍

3198,

1/160

ksbgenius

(자료구조)이진탐색트리 관련 질문

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=3022 [복사]

프로그램 짜는건 아닌데...갑자기 궁금한게 생겨서요..
이진탐색트리를 제가 숫자로만 해서 만드는 것을 짜보기만 했는데,
갑자기 막 단어를 이진 탐색 트리에 넣으려니깐 좀 혼동이 생기더라구요.
만약 데이터가
john, red, data, goose, tiger, eagle, male, heap, pear, air, flight, queen 이렇게 있으면
단어 같은 경우는 그냥 앞자리 첫글자 순서대로 그냥 집어 넣으면 되는건지가 궁금해서요..

Hit : 5104 Date : 2011/05/29 06:25


prosthetics	strcmp(A,B) 쓰시면 되요. 함수설명 : 문자열 A와 B를 첫문자부터 순서대로 비교한다. 반환값 - 문자열이 모두 같으면 0을 - 다르면 (아스키값 기준으로)A-B가 양수이면 1 음수이면 -1 예) strcmp("A","ab"); 출력 : -1 strcmp("ad","ab"); 출력 : 1	2011/05/29
T3ddyB34r	우선순위 말씀하시는 거 아닌가? 사전식 배열 같은거... 아님 말구요.ㅋ;	2011/05/29
ksbgenius	네 우선순위 말하는 거예요	2011/05/30
T3ddyB34r	ksbgenius // 구조체 쓰셔서 bool operator 쓰시면 될 듯 한데 이렇게 설명하면 알아들으시려나...?	2011/05/31