|
후위 순회 함수 모습
template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(
TreeNode< NODETYPE > *ptr ) const
{
if ( ptr != 0 ) {
postOrderHelper( ptr->leftPtr ); // 왼쪽 자식으로
postOrderHelper( ptr->rightPtr ); // 오른쪽 자식으로
|
- 페이지 7페이지
- 가격 1,000원
- 등록일 2004.10.06
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
중위 순회
void conv_to_array(tree_pointer ptr, int *tree, int ); //배열로 바꿈 순회
void a_preorder(tree_pointer ptr, int *tree, int ); //전위 순회
main()
{
tree_node root = { NULL, 0, NULL};
tree_pointer nPtr, n;
int data, direction;
|
- 페이지 4페이지
- 가격 1,000원
- 등록일 2004.11.16
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
열심히 해야겠다는 다짐을 하였습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 :
① 트리 구조 정의
② 수식 트리의 생성
③ 노드의 순회
④ 수식의 계산
⑤ 수식트리의 표현
3. 프로그래밍 소스 :
4. 결과화면 :
5. 느낀점 :
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2009.11.22
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
후위로 순회한다.
: F의 첫 트리의 루트를 방문한다.
7.높이 균형 이진 트리
(1) 정의
☞ AVL은 서브 트리들의 높이가 [ hL-hR] <= 1이 되도록 균형을 이루어 탐색 시간을 줄이는 이진
트리를 말한다.
※ 참고자료..
+ http://sanhak.yeojoo.ac.kr/online/hkh/onc
|
- 페이지 10페이지
- 가격 1,300원
- 등록일 2002.12.01
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
가정 먼저 삽입된 자료가 가장 먼저 FIFO 방식으로 처리된다.
(3) 비선형 구조 : 트리(Tree), 그래프(Graph)
(4) 이진 트리의 순회 : 전위(Preorder) 순회, 후위(Postorder) 순회, 주위(Inorder) 순회
(5) 그래프의 순회
- 깊이 우선 탐색(DFS; Depth First Search)
|
- 페이지 12페이지
- 가격 3,000원
- 등록일 2012.03.13
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|