*승* 스토어

*승*

개인

팔로워0 팔로우

소개

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

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

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

2개
전체 판매량

1개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 2개

[C++] miro

#include<iostream.h>#include<stdlib.h>#include<time.h>#define max 1000//최대값을 정하기 위하여 상수 선언 int mark[8][8]; //배열을 8*8을 만들어서 6*6의 미로를 만든다 int re1[max],re2[max]; //경로의 좌표값을 저장하기 위한 배열int i,j,count=0,g,h;

공학/기술| 2002.12.06| 2페이지| 1,000원| 조회(432)

배열, 미로, miro

미리보기

닫기
[C++] 스레드를 이용한 중위순회

/*스레드의 스펠링이 다르게 했습니다 thread가정확*/#includeconst int max=50;enum Boolean{FALSE,TRUE};class treenode{public:friend class tree; //트리 클래스와 프렌드 선언한다int data; //데이타 값을 저장할 변수treenode *leftch; //좌측 자식을 가리킬 포인터treenode *rightch; //우측 자식을 가리킬 포인터Boolean leftth; //좌측 스레드 태그Boolean rightth; //우측 스레드 태그};class tree{public:treenode *make(int n); //생성 함수void head(treenode *ptr); //헤더를 만들 함수void thred(treenode *ptr); //스레드를 만들 함수int *search(); //중위 후속자를 찾을 함수void inorder(treenode *ptr); //중위 순회void thinorder(); //스레드를 이용한 중위 순회};treenode *in[max]; //inorder로 중위 순회한 값들을 지정treenode *ptr=NULL;int size,i=1;treenode *tem;void tree::head(treenode *ptr) //헤드 노드 생성...입력 된 노드의 첫 노드를 가리키게 한다{tem=new treenode();tem->leftch=ptr;tem->leftth=FALSE;tem->rightch=ptr;tem->rightth=FALSE;};/*노드생성 함수입력 받은 size만큼 노드를 생성한다*/treenode *tree::make(int n){treenode *temp;if(ndata=n; //생성된 노드에 차례대로 데이타를 대입temp->leftch=make(n*2); //좌 자식노드를 생성if(temp->leftch) //좌 자식이 있으면 FALSE없으면 TRUEtemp->leftth=FALSE;elsetemp->leftth=TRUE;temp->rightch=make(n*2+1); //생성되는 노드를 우 자식으로 만듬if(temp->rightch) //우 자식이 있으면 FALSE 없으면 TRUEtemp->rightth=FALSE;elsetemp->rightth=TRUE;return temp;}return NULL;};/*중위 순회*/void tree::inorder(treenode *ptr){if(ptr){ //왼쪽 방향으로 이동하여 내려간 후 노드를 방문하고 오른쪽inorder(ptr->leftch); //자식 노드로 이동한 뒤 순회를 다시 계속한다coutrightch;thred(left);if(ptr->leftth==TRUE || ptr->rightth==TRUE){for(int j=1;jdata==in[j]->data)break; //중위 순회 한 값들에 저장에서 데이터 값이if(ptr->leftth==TRUE) //있으면 값은 것이기 때문에 스레드 포인터를 이용할ptr->leftch=in[j-1]; //때 그 스레드 포인터를 좌측은 전에 노드를 가리키고if(ptr->rightth==TRUE) //우측은 중위 후속자를 가리키게 한다ptr->rightch=in[j+1];}thred(right);}};int k=0;/*중위 후속자를 찾는 함수자료구조 p328에 있는 함수 퍼다 씀*/int *tree::search(){treenode *temp;temp=tem->rightch; //우자식을 입력if(!tem->rightth) //tem의 우자식이 있으면while(!temp->leftth)temp=temp->leftch; //맨 왼쪽으로 간다tem=temp;if(tem==NULL)return 0; //맨 오른쪽이면 0값을 리턴else return &tem->data; //그 포인터의 데이터 값을 넘겨준다};/*스레드를 이용한 inorder*/void tree::thinorder() //다음 중위 순회 한 데이터 값들을 출력한다

공학/기술| 2002.12.06| 3페이지| 1,000원| 조회(745)

스레드, 링크드리스트, 중위순회

미리보기

닫기