*유* 스토어

*유*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

2개
전체 판매량

7개
최근 3개월 판매량

0개
자료후기 점수

평균A+
자료문의 응답률

-

전체자료 2개

[알고리즘] 이진 삽입 정렬 평가A+최고예요

#include #include #include using namespace std;const int TRUE = 1;const int FALSE = 0;const int N = 1000;void binaryInsertionSort(int a[], int N); // 이진삽입정렬 함수int binarySearch(int a[], int l, int r, int key); // 값이 들어갈 위치를 이진탐색으로 찾아내는 함수inline void swap(int a[], int i, int j); // 스왑void CheckSort(int a[], int n); // 정렬이 되어있는지 검사void main(){int i, a[N+1];double start_time;a[0] = -999;srand(time(NULL));for(i=1; i

프로그램소스| 2009.10.10| 1,000원| 조회(553)

알고리즘, 정렬, 이진 삽입 정렬

미리보기

닫기
[자료구조] 이진탐색트리 (BinarySearchTree)

#include typedef struct TreeNode {char key;struct TreeNode* left;struct TreeNode* right;} treeNode;void insertNode(treeNode** root, char x);void deleteNode(treeNode** root, char x);treeNode* maxNode(treeNode* root); // 키 값이 최대인 노드 검색treeNode* find(treeNode* root, char x);treeNode* findParent(treeNode* root, char x); // 키 값이 x인 노드의 부모 노드 검색void printNode(treeNode* p);void printTree(treeNode* root);void freeNode(treeNode* p);void freeTree(treeNode* root);void insertNode(treeNode** root, char x) {treeNode* p=*root;treeNode* q=NULL;treeNode* newNode;while( p != NULL ) {if( x == p->key ) {puts("n중복된 키 값이 있음.n");return;}q=p;if( x < p->key )p=p->left;elsep=p->right;}newNode=(treeNode*)malloc(sizeof(treeNode));newNode->key=x;newNode->left=NULL;newNode->right=NULL;if(*root==NULL)*root=newNode;else if (x < q->key)q->left=newNode;elseq->right=newNode;}void deleteNode(treeNode** root, char x) {treeNode* p; // 삭제할 노드treeNode* parent; // 삭제할 노드의 부모 노드treeNode* q; // 임시 노드if(*root==NULL) return; // 공백 트리일 경우 종료p=find(*root, x);if(p==NULL) return; // 삭제할 노드가 없는 경우 종료parent=findParent(*root, x);/* 자식 노드가 하나도 없는 경우 */if ( p->left==NULL && p->right==NULL ) {if(parent==NULL) *root=NULL; // 삭제할 노드가 루트 노드일 경우else if(parent->left==p) parent->left=NULL;else parent->right=NULL;}/* 자식 노드 중 하나만 있는 경우 */else if ( p->left==NULL || p->right==NULL ) {if(p->left != NULL) {if(parent==NULL) *root=p->left; // 삭제할 노드가 루트 노드일 경우else if(parent->left==p) parent->left=p->left;else parent->right=p->left;}else {if(parent==NULL) *root=p->right; // 삭제할 노드가 루트 노드일 경우else if(parent->left==p) parent->left=p->right;else parent->right=p->right;}}/* 자식 노드가 둘 있는 경우 */else {q=maxNode(p->left);p->key=q->key;deleteNode(&(p->left), p->key);}}treeNode* maxNode(treeNode* p) {while( p->right != NULL )p=p->right;return p;}treeNode* find(treeNode* root, char x) {treeNode* p;p=root;while(p != NULL) {if(x < p->key) {p=p->left;}else if(x == p->key) {return p;}else p=p->right;}return p;}treeNode* findParent(treeNode* root, char x) {treeNode* q;treeNode* parent=NULL;q=root;while( q != NULL ) {if( x == q->key ) {return parent;}parent=q;if( x < q->key )q=q->left;elseq=q->right;}return NULL;}void printNode(treeNode* p) {if(p != NULL) {printf("(");printNode(p->left);printf("%c", p->key);printNode(p->right);printf(")");}}void printTree(treeNode* root) {printNode(root);printf("n");}void freeNode(treeNode* p) {if(p != NULL) {freeNode(p->left);freeNode(p->right);free(p);}}void freeTree(treeNode* root) {freeNode(root);}int main() {treeNode* root=NULL;treeNode* p;int choice;char _key;while(1) {puts("이진 탐색 트리 연산n");puts("1. 삽입");puts("2. 삭제");puts("3. 탐색");puts("9. 종료");printf("n선택 : ");scanf("%d", &choice);if(choice==9) {printf("프로그램 종료.");break;}fflush(stdin);switch (choice) {case 1 :printf("n삽입할 원소 값 : ");scanf("%c", &_key);insertNode(&root, _key);printf("n중위 순회 결과 : ");printTree(root); printf("n");break;case 2 :printf("n삭제할 원소 값 : ");scanf("%c", &_key);deleteNode(&root, _key);printf("n중위 순회 결과 : ");printTree(root); printf("n");break;case 3 :printf("n탐색할 원소 값 : ");scanf("%c", &_key);p=find(root, _key);if(p==NULL) printf("n원소 %c 탐색되지 않음.nn", _key);else printf("n원소 %c 탐색됨.nn", _key);break;}}freeTree(root);

프로그램소스| 2009.10.10| 1,000원| 조회(347)

자료구조, 이진트리

미리보기

닫기