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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.04.23 / 2019.12.24
  • 6페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 900원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
[자료구조] [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를 현재 포인터의 위치를 유지할 변수이다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [노턴의 컴퓨터개론, 정보사회와 컴퓨터] 노턴의 컴퓨터개론 문제와 답(1장~14장)
  • 및 문단들의 연속된 부분이다. 3. 문서 편집기에서 ENTER키를 누르면 어떤 일이 일어나는가? 문단이 만들어 진다.4. 스프레드시트에서 수식바의 목적은 무엇인가? 워크시트에서 데이터를 생성하고, 편집하고 수식을 만들 수 있도록 한다.5. 스프레드시트와 워크시트의 차이는 무엇인가? 스프레드시트가 더 큰 소프트웨어 도구이다.6. 스프레드시트에서 수식은 무엇을 하는 것인가? 다른 셀에 있는 값이나 수식을 이용하여 새로운 값을 계산하

  • [컴퓨터] 미니 컴파일러
  • 트리나 이진 탐색시 용이 하게 사용 할수 잇음.// 더블 링크드 리스트의 앞(head), 뒤(tail), 중간(current)// 어디로든지 원하는 곳에 삽입, 삭제가 가능class KDLinkprivate :KNode* mhead;KNode* mcurrent;KNode* mtail;public :KDLink();~KDLink();bool isEmpty();KNode * getHead() mcurrent = mhead; return mhead; void addHead(KSImfo* data);void removeHead();KNode * getTail() mcurrent = mtail; return mtail; void addTail(KSImfo* data);void removeTail();KNode * getCurrent() const return mcurrent; KNode * getcurPrev();KNod

  • c언어로 쉽게 풀어쓴 자료구조 솔루션
  • 트리(연습문제).hwp연습문제 답안1. (4) 선형구조를 나타내기에 알맞다.2. (2) 행렬3. Y = A * B + C / D를 전위 표기 수식으로 표기하면?(오타수정)(3) + * A B / C D4. (3) 일반적인 이진 트리는 배열로 저장시킬 수 없다.5. 잘못된 것이 없음.6. (1) 경사 트리 7. 포화 트리8. (1) 트리의 차수만큼9. (4) 31개10. (3) 스레드 이진 트리 (threaded binary tree)11. (3) node->left NULL && node->right NULL12. (1) 트리는 선형 자료 구조의 일종이다(틀림).->트리는 비선형 자료 구조의 일

  • [자료구조,컴퓨터,실습,충남대] [자료구조1] 실습1~14주
  • 구조체를 화면에 출력한다.y rowNum:4, colNum:5인 경우Chungnam National University실습 1 실습설명 (7)DataStructure1 6주차 Exercising Array9y void printIndexMapping(TWODIMARRAY tDimArr);y tDimArr의 2차원배열과 tDimArr구조체 내의 1차원배열의 index가mapping되어 있는 모습을 화면에 출력한다.y numRow: 3, numCol: 4인 경우Chungnam National University실습 1 실습설명 (7)DataStructure1 6주차 Exercising Array10y main함수y main함수는 아래와 같은 순서로 진행된다1. TWODIMARRAY변수를 생성한다.2.

  • 워드프로세서필기내용정리한것입니다
  • 및 삽입>: 응용 프로그램간 자료 교환 방식에 사용되는 것으로 여러 개의 응용 프로그램 들이 데이터를 서로 공유하면서 한쪽의 데이터 변화가 데이터 공유 프로그램 모두에 반영되도록 하는 기능이다. 그리고, 다른 응용 프로그램에서 작성한 그림/표/소리/동영상 등을 연결하거나 삽입이 가능하다.연결그림을 연결하여 삽입한 경우 그림의 내용이 변경되면 변경된 내용이 적용되며, 문서 내에서 원본 개체를 더블 클릭하면 작성한 프로그램으로 편

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.