|
!=NULL){
printf("%c", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf("%c", root ->d);
}
} (1)배열을 이용한 이진트리
(2)연결리스트 이용한 이진트리
|
|
|
postfix로 표시하시오. B*C+D*(E-F)
<12회 정답>
1. ④ 2. ④ 3. ④ 4. ① 5. ① 6. ② 7. ④ 8. ③ 9. ④ 10. ③ 11. ② 12. ③ 13. ③ 14. ② 15. ④ 16. ② 17. ④ 18. ④ 19. ③ 20. ① 21. ① 22. ④ 23. ① 24. ③
25. 루트노드
26. n+p-1
27. 이진탐색
28. BC*DEF-*+m
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서
|
|
|
이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
3) 스택과 큐
4) 트리와 그래프
5) 검색과 정렬
|
|
|
리스트로 연결하여 레코드들을 신속하게 검색하기 위한 파일 구조이다. Ⅰ. 서론...................................................1
Ⅱ. 데이터 베이스 시스템...................................2
Ⅲ. 데이터 모델링..........................................7
Ⅳ.
|
|
|
구성하는 구조체 (단어정보 저장)
typedef struct node //이진 탐색트리 노드 구조체 (노드 구성을 위한 구조체)
typedef struct node_linenum //라인을 관리할 구조체 (라인관리 정보를 가지는 노드 구조체)
?자료구조 정의
이진탐색 트리 이용
|
|
|
킷값만 삭제되면 트리구조상 문제없게 된다.
예를 들어보면, 다음과 같다.
f f
30
40
40
o p q op p
10
35
20
(B+트리에서 킷값35의 삭제 후 합병) ◈ 트리(tree)
◆ 트리의 정의
◆ 용어설명
◆ 트리의 목적
◆ 트리의 종류
◆ B트리
|
|
|
데이터베이스와 서버 데이터베이스는 상호 보완의 형태로 발전
Ⅴ. 인터넷 정보검색시스템과 TREC(세계검색컨퍼런스)
1. TREC의 문서집합
2. TREC의 질의설계
3. TREC의 적합문서 리스트의 생성
Ⅵ. 인터넷 정보검색시스템과 PRC
1. 서브시스
|
|
|
트리 - 어느 한 노드를 기준으로 그 아래에 있는 노드들로 형성되는 작은 규모의 트리 구조
이진트리 특성 - 각 노드가 최대 2개까지의 서브트리의 가질 수 있는 형태의 트리
이진트리의 구현방법 - 왼쪽자식 포인터-데이터-오른쪽자식 포인터
|
|
메뉴펼치기
