key=%c\n",p->key); return; } else if(keykey) p = p->left; else if(key>p->key) p = p->right; } //노드 생성 p = (Node*)malloc(sizeof(Node)); p->key = key; p->left = NULL; p->right = NULL; //노드 연결 if(*root==NULL) *root = p; else if(keykey) q->left = p; else if(key>q->key) q->right = p; } //키값 발견 Node* FindKey(Node* root,char key){ Node* p = root; while(p!=NULL){ if(key==p->key) return p; else if(keykey) p=p->left; else if(key>p->key) p = p->right; } return p; } //키값 삭제 void Delete(Node** root,char key){ Node* p=*root; Node* q=p;//q는 부모노드 Node* r=NULL;//p대신 이동하는 포인터 //삭제할 키를 찾는다. while(p!=NULL){ if(key==p->key) break; else if(keykey){ q=p;p=p->left; } else if(key>p->key) { q=p;p=p->right; } } ">
카테고리 : 레포트 > 공학,기술계열 | |
파일이름 :컴퓨터구조.zip | |
문서분량 : 123 page | 등록인 : ddangkug |
문서뷰어 : 압축유틸프로그램 | 등록/수정일 : 11.07.03 / 16.03.27 |
구매평가 : | 다운로드수 : 0 |
구매평가
구매평가 기록이 없습니다 |
저작권안내