|
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(힙트리)
목차
1. 힙트리 개요
2. 힙트리의 종류
3. 힙트리의 구현 방법
4. 힙트리 연산
5. 힙트리의 응용
6. C언어를 이용한 힙트리 코드 예제
[컴퓨터공학 자료구
|
|
|
|
트리에서는 높이가 대략 log₂(n)에 비례하여, n개의 노드를 구성할 수 있다. 예를 들어, 1만 개의 노드를 갖는 균형 잡힌 이진트리의 높이는 1. 이진트리 개념
2. 중위표기법 정의
3. 중위표기법 변환 알고리즘
4. C언어를 이용한 구현
|
|
|
|
트리에는 다양한 종류가 있으며, 이진 트리, 이진 탐색 트리, 힙, AVL 트리, 레드-블랙 1. 트리의 개념과 구조
2. 전위 순회(Preorder Traversal)
3. 중위 순회(Inorder Traversal)
4. 후위 순회(Postorder Traversal)
5. C언어를 이용한 트리 순회 구현
6
|
|
|
|
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]heaptree 힙트리
목차
1. 힙트리 개념 및 정의
2. 힙트리의 종류
3. 힙트리 구현 방법
4. 힙트리 연산 및 알고리즘
5. 힙트리의 응용 분야
6. C언어를 이용한 힙트리 코드 예제
|
|
|
|
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]magic 스퀘어
목차
1. 매직 스퀘어 개념
2. 매직 스퀘어 생성 알고리즘
3. 자료구조 선택 및 구현
4. C언어 소스 코드 설명
5. 성능 분석 및 응용
6. 결론 및 향후 연구 방향
|
|
|
|
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]equivalence 동치관계
목차
1. 동치관계의 정의
2. 동치관계의 성질
3. 동치관계와 분할
4. 동치관계 구현을 위한 자료구조
5. 동치관계 알고리즘 예제 (C 소스 포함)
6. 동치관
|
|
|
|
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]poly(지수값계산)
목차
1. 서론
2. 지수값 계산의 개념
3. 다항식(poly) 함수 구현 방법
4. C언어를 이용한 코드 예제
5. 알고리즘의 시간복잡도 분석
6. 결론 및 향후 연구 방향
|
|
|
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]maze(미로)
목차
1. 미로 문제 개요
2. 미로 표현 방법
3. 미로 탐색 알고리즘
4. C언어를 이용한 미로 구현
5. 알고리즘 성능 분석
[컴퓨터공학 자료구조] [알고리즘][자료
|
|
|
트리, 그래프 등이 대표적인 자료구조이다. 배열은 동일한 데이터 타입의 1. 1장 자료구조와 알고리즘 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된
|
|
|
자료구조를 활용하면 코드의 구조적 특성을 파악하고, 문법적 오류를 효과적으로 찾을 수 있다. 예를 들어 1. 서론
2. 스택 자료구조 개요
3. 괄호 검사 문제 정의
4. 스택을 이용한 괄호 검사 알고리즘
5. 프로그램 구현 및 예제
6.
|
|
메뉴펼치기
