게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
C언어 조언좀 해주세요~~~~~~~~~~~
게시물ID : jisik_103176짧은주소 복사하기
작성자 : 민큐
추천 : 0
조회수 : 323회
댓글수 : 0개
등록시간 : 2011/06/08 21:41:38
학교 프로젝트로 간단한 txt 파일을 읽어들여서
정리해서 avltree로 저장한다음 검색하는건데요. 

파일로 읽어들이는 부분과 
트리로 만들고 정렬하는부분
그리고 단일 검색이랑, or검색은 되는데, and검색만 안되네요. 

단일검색이랑 or검색은 모두 찾아가면서 다 발견하는데 

and검색알고리즘을 이렇게 짯는데, 생각과는 달리 딱 한번만 발견하면 알고리즘이 끝나요~~~ 
매개변수로 avl노드를 받고, data와 data2라는 단어를 받아서 <AND>가 되는 단어를 
출력하는 알고리즘입니다. 재귀함수식으로 다 훑고 내려가는걸로 생각했는데
작동이 안되네요.

혹시 수정해야되는 부분이 있나요?? 


void and_search(AvlNode *node,char data[],char data2[])
{
int i;
if(node)
{
if(strcmp(node->data,data) == 0)
{
top1++;
DS[top1].m_Dindex=node->line;
}
if(strcmp(node->data,data2) ==0)
{
top2++;
DS[top2].m_Dindex2=node->line;
}
if(DS[0].m_Dindex == DS[0].m_Dindex2)
{
if(DS[top1].m_Dindex != 0)
{
if(checkpoint == 0)
{
result[resultindex]=DS[top1].m_Dindex;
resultindex++;

for(i=0;i<resultindex;i++)
{
printf("%d ",result[i]);
}
checkpoint++;
}
}
}

and_search(node->left_child,data,data2);
and_search(node->right_child,data,data2);
}
}

전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호