• LF몰 이벤트
  • 캠퍼스북
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

[자료구조][C++] Tree (자료구조)

*준
최초 등록일
2006.03.26
최종 저작일
2006.03
파일확장자 C언어
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

[C++] Tree (자료구조)

컴파일 실행환경

c++

본문내용

#include <iostream.h>
#include <string.h>
#include <stdlib.h>

class tree;
//tree 전방선언
class treenode {
//클래스 treenode 선언
friend class tree;

treenode(int element)
{
data = element;
leftchild=0; //왼쪽 자식 필드
rightchild=0; //오른쪽 자식 필드
parent=0; //부모 필드
link=0; //레벨순위에 의한 링크필드
}

private:
treenode *parent;
treenode *leftchild;
int data;
treenode *rightchild;
treenode *link;
};

class tree {
//클래스 tree 선언
public:
tree() {
root=0; current=0; precur1=0; current1=0; temcur1=0;
}
//tree 생성자.
void addnode(); //노드삽입
void delnode(); //노드삭제
void trip(); //트리순회
void display(); //트리출력
void attach(int k); //노드삽입을 위한 attach

private:
treenode *root; //tree의 루트노드
treenode *current;
treenode *precur1;
treenode *current1;
treenode *temcur1;
treenode *temcur2;
};

void tree::addnode() {
//삽입함수 구현
int i;
cout<<"INPUT The Add Node->Data : ";
cin>>i;
//데이터를 i에 저장
if (root==0)
{ //노드가 처음 삽입된다면 노드를 생성한다.
//그 노드를 root 및 corrent로 지정
treenode *newnode = new treenode(i);
current=root=newnode;
temcur1=newnode;
}
else {
//처음 삽입되는 노드가 아니면 attch()호출
attach(i);
}
display();
//삽입이 끝났으면 트리 출력
}

참고 자료

없음

자료후기(1)

*준
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
[자료구조][C++] Tree (자료구조)
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업