|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
구조 데이터 구조의 정의
포인터가 데이터를 참조하는 방식
좋은 알고리즘
스트링을 정의
배열을 정의
정보구성 단위의 계층
연결 리스트를 사용한 스택과 큐의 구성
스택에서 수식 표기법
후위 표기식의 장점
선형리스트
기억
|
|
|
Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("==============================================================================\n");
}
4) 실행화면 1) 문제
2) 알고리즘
3) 프로그램 소스
4) 실행
|
|
|
중위 순회시 그노드 바로 전에 방문한 노드를 가리키는 포인
터로 사용한다.
- 장점으로는 스택의 도움 없이 트리를 순회할 수 있다.
- 단점으로는 실제 포인터와 스레드를 구별 할 수 없다.
(4) 스레드 이진 트리의 노드 구조 표현
메모리 표현
|
|
|
컴퓨터 용어사전,
정익사,1990.
②최은만, 소프트웨어 공학,
정익사, 1995.
③김동환 외 3인, 구조적 시스템 분석,
홍능 출판사, 1992.ddnr이 1 개요
1.1 프로젝트 개요
1.2 프로젝트의 산출물
1.3 참고문헌 및 정의, 약어
2 자원 및 일정 예측
2.1
|
|
|
공학적 특성
6. 프로그래밍 언어의 세대별 특징과 종류
7. 프로그래밍 언어의 선택시 고려사항
8. 코딩스타일
9. 프로그래밍 표준
10. 코드의 내부문서화
11. 프롤로그 주석
12. 바람직한 주석문을 달기위한 지침
13. 코드의 외부
|
|
|
알고리즘
깊이 분류 알고리즘 혹은 화가 알고리즘
은선 제거 알고리즘
Z-버퍼 방법
Rendering
현실적인 느낌을 주기 위해서 물체에 대한 빛의 효과를 나타냄
- Rendering : 색깔 + 빛의세기(intensity)를 고려
(물체의 표면에 빛을 입히는 효과)
Rendering기
|
|
|
삽입시킨 후 출력한다.
이렇게 만들어진 tree에 3을 삽입, 49를 제거, 2를 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다. 1. 문제기술
2. 입출력의 예
3. 문제풀이방법
4. 소스프로그램
5. 수행의 예
|
|
|
구조로, 수식을 분석하고 계산하는데 매우 적합하다. 예를 들어, 중위 1. 서론
2. 스택 자료구조 개념
3. 산술 연산식의 이해
4. 스택을 이용한 연산식 처리 알고리즘
5. Visual Studio C언어 구현 방법
6. 결론 및 향후 연구 방향
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
메뉴펼치기
