|
이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의
|
|
|
- 유사 레코드(Synonym Record)(08년 1회 정보처리산업기사 출제)
* 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합
(3) 해싱을 이용한 파일 구조(08년 1회 정보처리 기사출제)
* 순차파일
* 색인 순차 파일
* 다중 키 파일
|
|
|
자리까지 ①과 ②를 반복한다. 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 정렬
|
|
|
자기를 제거하는 것은 높이 또는 저온들에 의해 또는 외부의 자장들 옆에서 기인할수 있다. 플라스틱 자석의 개요
플라스틱 자석의 특성
소결 자석에 대한 비교
플라스틱 자석의 제조방법
이용이 기대되는 분야
개발 및 동향
|
|
|
parent,info* del,int flag); //삭제할 경우의 두번째
void AddNodeClear03(info* parent,info* del,int flag); //삭제할 경우의 세번째
void NodeClear(info* parent); // 삭제된 노드의 부모와 top 트리의 정보를 수정해준다
void DeleteNode(info*parent, info* del,int flag);
|
|
|
트리를 말한다.
☞ 최소 힙 - 최소 힙은 최소 트리 이고 최소 각 노드의 키 값이 자식의 키 값보다 크지 않은 트리이다.
(2)기본연산 - 공백 힙의 생성, 힙에 새로운 원소의 삽입, 힙에서 가장 큰 원소의 삭제
(3)최대 힙에서의 삽입
+ 완전 이진 트
|
|
|
tree);
}
}
시간 복잡도
- initialize() :
O(n)
- least(), insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리
|
|
|
정렬 문제와 정렬 알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
계수 정렬 알고리즘
힢 정렬 알고리즘
트리
이진 트리
힢
탐색 문제와 탐색 알고리즘
순차 탐색 알고리즘
|
|
|
|
알페벳순으로 정렬하여 인덱스 생성한 결과
?각 데이터에 대한 자료형 정의
typedef struct element //단어를 구성하는 구조체 (단어정보 저장)
typedef struct node //이진 탐색트리 노드 구조체 (노드 구성을 위한 구조체)
typedef struct node_linenum //라인
|
|
|
39를 삽입
해당 단말 노드가 2-노드라면 3-노드로 만듦
부모가 2-노드이므로 중간 값에 해당하는 39를 promote하면서 부모 노드를 3-노드로 변경
Promote Middle이 발생하여 그 중간 값이 있던 원 노드가 분리됨 1. 2-3-Tree 란?
2. AVL-Tree와의 차이
3. 2-
|
|
메뉴펼치기
