1장 기본 개념
1.1 개요:시스템 생명 주기
1.2 포인터와 동적 메모리 할당
1.3 알고리즘 명세
1.4 데이타추상화
1.5 성능 분석
1.6 성능 측정
1.7 참고문헌
2장 배열과 구조
2.1 배열
2.2 동적으로 할당된 배열
2.3 구조와 유니언
2.4 다항식
2.5 희소 행렬
2.6 다차원 배열의 표현
2.7 스트링
2.8 참고문헌
2.9 추가 연습문제
3장 스택과 큐
3.1 스택
3.2 동적 배열을 사용하는 스택
3.3 큐
3.4 동적 할당 배열을 이용하는 원형 큐
3.5 미로 문제
3.6 수식의 계산
3.7 다중 스택과 큐
3.8 추가 연습문제
4장 리스트
4.1 단순 연결 리스트
4.2 C에서의 체인 표현
4.3 연결 스택과 큐
4.4 다항식
4.5 추가 리스트 연산
4.6 동치 부류
4.7 희소 행렬
4.8 이중 연결 리스트
5장 트리
5.1 개요
5.2 이진 트리
5.3 이진 트리 순회
5.4 이진 트리의 추가 연산
5.5 스레드 이진 트리
5.6 히프
5.7 이원 탐색 트리
5.8 선택 트리
5.9 포리스트
5.10 분리 집합의 표현
5.11 이진 트리의 개수 계산
5.12 참고문헌
6장 그래프
6.1 그래프 추상 데이타 타입
6.2 그래프의 기본 연산
6.3 최소 비용 신장 트리
6.4 최단 경로와 이행적 폐쇄
6.5 작업 네트웨크
6.6 참고문헌
6.7 추가 연습문제
7장 정렬
7.1 동기
7.2 삽입 정렬
7.3 퀵 정렬
7.4 얼마나 빠르게 정렬할 수 있는가
7.5 합병 정렬
7.6 히프 정렬
7.7 여러 키에 의한 정렬
7.8 리스트와 테이븐 정렬
7.9 내부 정렬 요약
7.10 외부 정렬
7.11 참고문헌
8장 해싱
8.1 개요
8.2 정적 해싱
8.3 동적 해싱
8.4 블룸 필터
8.5 참고문헌
9장 우선순위 큐
9.1 한쪽 끝과 양쪽 끝 우선순위 큐
9.2 좌향 트리
9.3 이항 히프
9.4 피보나치 히프
9.5 페어링 히프
9.6 대칭 최소-최대 히프
9.7 구간 히프
9.8 참고문헌
10장 효율적인 이원 탐색 트리
10.1 최적 이원 탐색 트리
10.2 AVL트리
10.3 레드-블랙 트리
10.4 스플레이 트리
10.5 참고문헌
11장 다원탐색트리
11.1 m-원 탐색 트리
11.2 B-트리
11.3 B+-트리
11.4 참고문헌
12장 디지털 탐색 구조
12.1 디지털 탐색 트리
12.2 이진 트라이와 패트리샤
12.3 다원 트라이
12.4 접미 트리
12.5 트라이와 인터넷 패킷 전송
12.6 참고문헌
찾아보기
ch01 기본개념.pdf
