디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

여기 천재프로그래머들많다면서요? 학교서 배우는 c언어좀 도와주세여

기라성(218.209) 2009.06.19 12:18:15
조회 150 추천 0 댓글 3

안녕하세여.. 현재 대학2학년 꼬꼬마인데여..

학교서 자료구조 라는 과목을 배우고 있는데

특히 "트리" 부분에서 막히네여

아래코드는 "BST(이진탐색트리)" 이구여..

코드 중 우선, 파일 입출력이 제대로 안되는것 같구여..

그외에 여러가지 수정및보완점 해서.. 완성된파일을 게시판에 글로 다시 올려주시면 정말

그분은 천재프로그래머로 인정해드리겠습니다..ㅜㅜ

여기에 그렇게 고수분들이 많다고 하셔서,..ㅜㅜㅜㅜ 꼭 부탁,.ㅜㅜㅜㅜ

아래는 코드입니다.

우선, 요건 헤더파일이구여
---------------------------------
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>

typedef char TreeNode;

typedef struct  TreeNode {
 char key;
 struct TreeNode *left,*right;
};
--------------------------------

이건 txt 파일 이구여.(operation.txt)
-------------------------------
\'m\' \'f\' \'u\' \'d\' \'k\' \'r\' \'v\' \'a\' \'e\' \'p\' \'t\' \'x\'
-------------------------------
그외 txt파일들은 생략할게요

글고 이게! 메인!!
-------------------------------------------------------------
#include<stdio.h>
#include "1.h"
#include<stdlib.h>


void insert_node(TreeNode **root,int key);
void delete_node(TreeNode **root,int key);
void binary_sequence_search_node(TreeNode **root,int key);
void spell_checker_node(TreeNode **root,int key);


void main(){
FILE *fp,*fopen();
  TreeNode *root=NULL;


        fp = fopen("operation.txt", "r");
while( fscanf(fp, "%s", &t) != EOF ){//fp를 통해 불러들인 exp.dat가 문자열의 끝을 가리키지 않을때까지
  fscanf(fp, "%s", &t);//계속하여 그 값을 입력받습니다.
 }
 fclose(fp);//입력을 다받은후에는 닫아줍니다.

   printf("입력받은 트리입니다.!!%s\\n",&t);

 


}

 


void insert_node(TreeNode **root,int key)
{
 TreeNode *p,*t;
 TreeNode *n;

 t=*root;
 p=NULL;

 while(t!= NULL){
  if(key == t->key) return;
  p=t;
  if(key<t->key) t=t->left;
  else t=t->right;
 }

 n=(TreeNode*)malloc(sizeof(TreeNode));
 if(n==NULL)return;
 n->key=key;
 n->left=n->right=NULL;
 if(p!=NULL)
  if(key<p->key)
   p->left=n;
  else p->right=n;
  else *root=n;
}

void delete_node(TreeNode **root,int key){//삭제함수입니다.

 TreeNode *p,*child,*succ,*succ_p,*t;

 p=NULL;
 t=*root;//t는 부모노드입니다.

 while(t!=NULL && t->key!=key){
  p=t;
  t=(key <t->key) ? t->left : t->right;
 }
 if(t==NULL){
  printf("incorrect\\n");
  return;
 }


 if((t->left==NULL) && (t->right==NULL)){
  if(p!=NULL){
   if(p->left==t)
    p->left=NULL;
   else p->right=NULL;
  }
  else
   *root=NULL;
 }

 else if(( t->left==NULL)||(t->right==NULL)){
  child=(t->left!=NULL)? t->left : t->right;
  if(p!=NULL){
   if(p->left ==t)
    p->left=child;
   else p->right=child;
  }
  else
   *root=child;
 }

 else{

  succ_p=t;
  succ=t->right;

  while(succ->left!=NULL){
   succ_p=succ;
   succ=succ->left;
  }

  if(succ_p->left ==succ)
   succ_p->left=succ->right;

  t->key=succ->key;
  t=succ;
 }

 free(t);
}

 

void TreeNode *search(TreeNode *node, int key)
{

 while(node!=NULL){
    if(key ==node->key)  return node;

 else if(key<node->key)
  node=node->left;
 else
  node=node->right;
 }
 return NULL;

}

TreeNode t;
---------------------------------------------------------------------


여기 까지입니다.. 어디가 잘못된건지.. 꼭 답변부탁드려요..

여기 게시판 고수들의 능력을 믿습니다..

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는? 운영자 24/05/20 - -
공지 프로그래밍 갤러리 이용 안내 [69] 운영자 20.09.28 34996 62
2701383 나님 애널 저녁쯤에 ❤+여행 후기 올릴게양 ♥순수퓨어냥덩♥갤로그로 이동합니다. 07:10 7 0
2701382 안되겠다 나미 피규어 사야겠다 ㅠㅠㅠㅠ 딱꾹(61.99) 06:56 8 0
2701381 너희 만약 아들이 성욕이 생존욕구보다고 높다고 그러면 어칼거? [1] 딱꾹(61.99) 06:52 13 0
2701380 그거알아? ㅇㅅㅇ [3] ㅇㅅㅇ(106.102) 06:14 27 0
2701379 배고파 ㅇㅅㅇ ㅇㅅㅇ(211.36) 06:11 11 0
2701378 딱꾸야꼬치콱짤라뿐다? [1] 보법E노무현갤로그로 이동합니다. 05:53 23 0
2701377 돈내고 퐁퐁하고 다바치고 노예되는거 너무 좋아 ㅠㅠ 딱꾹(61.99) 05:22 16 0
2701376 임신위험은 오히려 꼴리는데.... 딱꾹(61.99) 05:00 15 0
2701375 아...클럽녀들 너무 불쌍해 ㅠㅠㅠ 업소녀들도 불쌍해 ㅠㅠㅠ 딱꾹(61.99) 04:50 15 0
2701374 따꾸기같이 팔딱거리는 남자 잡아먹으셈 히히히 [1] 딱꾹(61.99) 04:48 19 0
2701373 애들아 클럽도 조심해라 ㅠㅠ 딱꾹(61.99) 04:48 14 0
2701372 수컷 잡아먹히는거보면 성욕을 탓하지? 딱꾹(61.99) 04:41 15 0
2701371 그냥 사마귀처럼 여자가 수컷 잡아먹어주면 얼마나좋아 딱꾹(61.99) 04:40 12 0
2701370 돈 많이벌어두 업소는 못가겠다 ㅠㅠㅠㅠ 딱꾹(61.99) 04:38 16 0
2701369 딱국은 하루에 막 세번 다섯번씩 하니까 불안해 ㅠㅠ 딱꾹(61.99) 04:36 11 0
2701368 딱국.. 그 .. 성인용품 하나 있는데 그것두 성병 위험하려나 딱꾹(61.99) 04:35 11 0
2701367 내가 여자였으면 키스 성교는 절대안해줬겠구나 [1] 딱꾹(61.99) 04:26 21 0
2701366 아 그래두 한발 더 뽑을랭 ㅠㅠㅠ 딱꾹(61.99) 04:24 14 0
2701365 딱국의 천적은 성병이구나 ㅠㅠㅠ 딱꾹(61.99) 04:22 11 0
2701364 자위행위도 성병위험 있대 ㅠㅠ 무서웡 ㅠㅠ 딱꾹(61.99) 04:21 12 0
2701363 복상사는 좋은데 성병은 안돼..ㅠㅠ 딱꾹(61.99) 04:14 14 0
2701362 성병 저거 글 보니까 나 너무 반성된다 [1] 딱꾹(61.99) 04:04 21 0
2701361 여친이랑 맨날 노콘 밤새도록 해도 성병걸림? 딱꾹(61.99) 04:00 16 0
2701359 오늘의 발명 실마리: 진동하거나 감전시키는 메트로놈 장치 그룹 발명도둑잡기갤로그로 이동합니다. 03:13 15 0
2701358 미래의 어느 역사학자들의 대화라는데 (요약편) 프갤러(211.241) 03:10 14 0
2701357 미래의 어느 역사학자들의 대화라는데 프갤러(211.241) 03:08 23 0
2701356 데이터분석 하려면 엑셀 때문에 윈도우가 더 좋겠지? [1] 프갤러(14.39) 02:57 18 0
2701355 트리와 그래프를 구현 중 ㅇㅅㅇ 나트륨찡갤로그로 이동합니다. 02:49 34 0
2701354 저 부모님이 그러는데 손이 작데요. [2] 도리스아(119.195) 02:45 28 0
2701353 db 테이블 작명 이렇게 하는게 맞냐? [2] 프갤러(121.170) 02:37 41 0
2701352 윈도우11 vs 우분투 둘중에 뭐 사용할까? [5] 프갤러(14.39) 02:36 37 0
2701351 상대방 기분 상할까봐 반박 못하는 스타일인데 [1] 프갤러(121.170) 02:33 35 0
2701350 COF 테이프 어디다 쓰는지 어떻게 잘라서 써야 하는지 아시는분 fe분해 도리스아(119.195) 02:22 11 0
2701349 남의 코드 참고한거 내 깃허브에 올려도 돼? [2] ㅇㅇ갤로그로 이동합니다. 02:13 51 0
2701348 음기 충전 발명도둑잡기갤로그로 이동합니다. 02:07 21 0
2701347 분해 [10] 도리스아처(119.195) 02:06 36 0
2701346 플러터 퇴출 [1] 프갤러(172.226) 02:03 53 0
2701345 박스 줍는 노인 입갤이요 ㅇㅅㅇ [4] ㅇㅅㅇ(106.102) 02:03 22 0
2701344 님들 본인 뉴비인데 자바 도와주실 수 있음? [14] ㅇㅇ갤로그로 이동합니다. 01:52 72 0
2701343 개발 열정을 갑자기 잃었다 [1] 프갤러(211.234) 01:48 31 0
2701342 한자도 안가르친데! ㅇㅇ(49.142) 01:43 20 0
2701341 와 요즘애들 초딩들 숙제/방학숙제/시험 다없데!! [1] ㅇㅇ(49.142) 01:43 31 0
2701340 <선재 업고 튀어>, <세자가 사라졌다>가 인기래서 생각나는 예전 글 발명도둑잡기갤로그로 이동합니다. 01:34 13 0
2701338 다넷코어 하자 [1] 섹카냥갤로그로 이동합니다. 01:26 29 0
2701337 구글 플러터, 파이썬 팀 전원 해고 ㅋㅋㅋㅋㅋㅋㅋㅋ [9] 프갤러(125.179) 01:26 114 0
2701334 학학 << 요새 딱국 ㄹㅇ로 내는 교성... 딱꾹(61.99) 01:19 15 0
2701333 웹개발은 걍 많이 해보면 됨 ㄹㅇ;; ㅇㅇ갤로그로 이동합니다. 01:18 45 0
2701330 구글 검색에 내 사이트가 나오긴함 프갤러(175.119) 01:09 27 0
2701329 AIEXE gui 버전 나옴 천재(220.77) 01:06 19 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2