[자료구조] [C++]이진탐색트리의 생성 및 탐색 및 출력
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2007.04.23 / 2019.12.24
- 6페이지 / zip (압축파일)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 900원
추천 연관자료
- 하고 싶은 말
-
이진탐색트리를 생성하여 줍니다.
생성된 이진탐색트리에서 특정 키값을 검색합니다.
이진탐색트리를 콘솔창에 그려줍니다
- 본문내용
-
Ⅰ. 이진탐색트리의 생성 및 노드 삽입
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를 현재 포인터의 위치를 유지할 변수이다.
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- [조경실무]조경실무 - 도시경관의 문제점과 발전방향
- 바이오인포매틱스(생물정보학)개념, 바이오인포매틱스(생물정보학)정보과학적기법, 바이오인포매틱스(생물정보학)현황, 바이오인포매틱스 과제
- [생물학] 유전자와 돌연변이
- 디지털 회로 실험 및 설계 - ADC(Analog to Digital Converter) 실험 1
- 회로이론1 이정훈 년도 표기
- 회로이론1 이정훈 년도 표기 X
- 연세대 고려대 성균관대 한양대 기계공학 대학원 구술면접자료 및 공부
- 전자기학 응용예제_04장 hayt
- [생화학 실험] TLC를 이용한 아미노산의 적정실험
- 광결정(Photonic crystal)
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.