레포트샵

fileicon[자료구조] [C++]이진탐색트리의 생성 및 탐색 및 출력

이전

  • icon

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:163129)

구매가격
900원 할인쿠폰810원
등록/수정
2007.04.23 / 2007.04.24
파일형식
fileiconzip(압축파일) [무료뷰어다운]
페이지수
6페이지
자료평가
평가한 분이 없습니다.
등록자
lhil008
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[자료구조] [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, 이진트리그리기, 이진트리구성, 이진탐색

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.