자바와 함께하는 자료구조의 이해

PART 01 자료구조를 배우기 위한 준비
1.1 자료구조와 추상 데이터 타입
1.2 수행 시간의 분석
1.3 수행 시간의 점근 표기법
1.4 자바 언어에 대한 기본 지식
1.5 순환
■요약
■연습문제

PART 02 리스트
2.1 배열
2.2 단순 연결 리스트
2.3 이중 연결 리스트
2.4 원형 연결 리스트
■요약
■연습문제

PART 03 스택과 큐
3.1 스택
3.2 큐
3.3 데크(Deque)
■요약
■연습문제

PART 04 트리
4.1 트리
4.2 이진 트리
4.3 이진 트리의 연산
4.4 서로소 집합을 위한 트리 연산
■요약
■연습문제

PART 05 탐색 트리
5.1 이진 탐색 트리
ㅤㅤ5.1.1 이진 탐색 트리 클래스
ㅤㅤ5.1.2 탐색 연산
ㅤㅤ5.1.3 삽입 연산
ㅤㅤ5.1.4 최솟값 찾기
ㅤㅤ5.1.5 최솟값 삭제 연산
ㅤㅤ5.1.6 삭제 연산
5.2 AVL 트리
ㅤㅤ5.2.1 AVL 트리의 회전 연산
ㅤㅤ5.2.2 삽입 연산
ㅤㅤ5.2.3 삭제 연산
5.3 2-3 트리
ㅤㅤ5.3.1 탐색 연산
ㅤㅤ5.3.2 삽입 연산
ㅤㅤ5.3.3 삭제 연산
5.4 레드 블랙 트리
ㅤㅤ5.4.1 레드 블랙 트리 클래스
ㅤㅤ5.4.2 탐색 연산
ㅤㅤ5.4.3 레드 블랙 트리의 기본 연산
ㅤㅤ5.4.4 삽입 연산
ㅤㅤ5.4.5 최솟값 삭제 연산
5.5 B-트리
ㅤㅤ5.5.1 탐색 연산
ㅤㅤ5.5.2 삽입 연산
ㅤㅤ5.5.3 삭제 연산
ㅤㅤ5.5.4 B-트리의 확장
■요약
■연습문제

PART 06 해시 테이블
6.1 해시 테이블
6.2 해시 함수
6.3 자바의 hashCode()
6.4 개방 주소 방식
ㅤㅤ6.4.1 선형 조사
ㅤㅤ6.4.2 이차 조사
ㅤㅤ6.4.3 랜덤 조사
ㅤㅤ6.4.4 이중 해싱
6.5 폐쇄 주소 방식
6.6 기타 해싱
6.7 재해시와 동적 해싱
6.8 해시 방법의 성능 비교
■요약
■연습문제

PART 07 우선순위 큐
7.1 이진 힙
7.2 허프만 코딩
7.3 기타 우선순위 큐
ㅤㅤ7.3.1 Leftist 힙
ㅤㅤ7.3.2 Skew 힙
ㅤㅤ7.3.3 이항 힙
ㅤㅤ7.3.4 피보나치 힙
■요약
■연습문제

PART 08 정렬
8.1 선택 정렬
8.2 삽입 정렬
8.3 쉘 정렬
8.4 힙 정렬
8.5 합병 정렬
8.6 퀵 정렬
8.7 정렬의 하한 및 정렬 알고리즘의 비교
8.8 기수 정렬
8.9 외부 정렬
■요약
■연습문제

PART 09 그래프
9.1 그래프
ㅤㅤ9.1.1 그래프 용어
ㅤㅤ9.1.2 그래프 자료구조
9.2 그래프 탐색
ㅤㅤ9.2.1 깊이 우선 탐색
ㅤㅤ9.2.2 너비 우선 탐색
9.3 기본적인 그래프 알고리즘
ㅤㅤ9.3.1 위상 정렬
ㅤㅤ9.3.2 이중 연결 성분
ㅤㅤ9.3.3 강 연결 성분
9.4 최소 신장 트리
ㅤㅤ9.4.1 Kruskal 알고리즘
ㅤㅤ9.4.2 Prim 알고리즘
ㅤㅤ9.4.3 Sollin 알고리즘
9.5 최단 경로 알고리즘
ㅤㅤ9.5.1 Dijkstra 알고리즘
ㅤㅤ9.5.2 Bellman-Ford 알고리즘
ㅤㅤ9.5.3 Floyd-Warshall 알고리즘
9.6 소셜 네트워크 분석
■요약
■연습문제

부록
I 상각 분석
II 자바 메모리
III 가비지 컬렉션
IV 이진 탐색
V 이진 트리 프로그램
VI 이중 피벗 퀵 정렬과 Tim Sort
VII Cut Property

참고문헌
찾아보기