추가 적립 안내

자료구조 구현을 폭넓게 분석한 이론서!

권위있는 자료 구조 교과서 『C로 쓴 자료구조론』. 2판에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프와 같은 자료구조와 모든 소프트웨어의 기반을 이루고 있는 정렬 및 해싱과 같은 기법에 대해 종합적이면서 기술적으로 정밀하게 소개한다. 더불어 우선순위 큐, 효율적인 이원 탐색 트리, 다원 탐색 트리, 디지털 탐색 구조와 같은 고급이거나 전문화 자료 구조를 소개하고 있다.

가중치 편향 좌향 트리, 페이링 히프, 대칭 최소-최대 히프, 구간 히프, 하향 스플레이 트리, B+-트리, 접미 트리와 같은 주제까지 설명하였으며, 레드-블랙트리는 보다 많이 접근할 수 있도록 구성했다. 다원 트라이 절은 상당히 확장해서 여러 가지 트라이 변형과 인터넷 패킷 전송에 대한 응용을 설명한다.

저자 서문i
역자 서문ix

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 참고문헌

찾아보기