• 통큰쿠폰이벤트-통합

이진탐색트리의 생성 및 탐색 및 출력

*장*
개인인증판매자스토어
최초 등록일
2006.12.17
최종 저작일
2006.10
7페이지/ 압축파일
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

이진탐색트리를 생성하여 줍니다.
생성된 이진탐색트리에서 특정 키값을 검색합니다.
이진탐색트리를 콘솔창에 그려줍니다.

컴파일 실행환경

C++

본문내용

Ⅰ. 이진탐색트리의 생성 및 노드 삽입
1. 이진탐색트리의 정의
이진탐색트리는 이진 트리로서 공백이 가능하다. 만약 공백이 아니라면 모든 원소는 키를 가지며, 어떤 두 원소도 동일한 키를 갖지 않으며, 왼쪽 서브트리에는 루트보다 작은 키가, 오른쪽 서브트리에는 루트보다 큰 키가 위치하는 트리이다.

2. 이진탐색트리의 노드
이진탐색트리는 이진트리를 기반으로 하므로 키 및 왼쪽/오른쪽 자식의 노드를 갖는다. 따라서 이를 클래스로 나타내면 아래와 같다.

class TreeNode{ // 이진탐색 트리의 노드 클래스
friend class BST;
private:
int nData;
TreeNode *pLeftChild;
TreeNode *pRightChild;
};

위 클래스에서 nData는 키를 나타내며, pLeftChild 및 pRightChild는 왼쪽/오른쪽 자식의 포인터이다. 이러한 노드구조를 이용하여 아래와 같은 BST 클래스를 통해 이진탐색트리의 각 작업을 수행한다.

class BST{ // 이진탐색트리의 작업을 수행하는 클래스
private:
int buff[MaxBuffSize][MaxBuffSize]; // 트리를 그리기 위한 배열
TreeNode *m_pRoot; // 루트 포인터
TreeNode *m_pCurrent; // 현재 노드
};

위 클래스에서 m_pRoot는 이진탐색트리의 루트노드를 유지할 포인터이며, m_pCurrent를 현재 포인터의 위치를 유지할 변수이다.

압축파일 내 파일목록

BST.dsw
BST.ncb
BST.plg
BST.dsp
result1.jpg
result2.jpg
result3.jpg
BST.CPP
BST.opt
이진탐색트리.hwp
Debug/vc60.idb
Debug/vc60.pdb
Debug/BST.pch
Debug/BST.exe
Debug/BST.pdb
Debug/BST.ilk
Debug/BST.obj

참고 자료

없음

자료후기(1)

*장*
판매자 유형Bronze개인인증

주의사항

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

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

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
유니스터디 이벤트
이진탐색트리의 생성 및 탐색 및 출력
  • 아이템매니아 이벤트
  • 유니스터디 이벤트
AI 챗봇
2024년 09월 21일 토요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
9:38 오전
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
9월 1일에 베타기간 중 사용 가능한 무료 코인 10개를 지급해 드립니다. 지금 바로 체험해 보세요.
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
방송통신대학 관련 적절한 예)
- 국내의 사물인터넷 상용화 사례를 찾아보고, 앞으로 기업에 사물인터넷이 어떤 영향을 미칠지 기술하시오
5글자 이하 주제 부적절한 예)
- 정형외과, 아동학대