파이썬과 함께하는 자료구조의 이해

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

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

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

PART 04 트리
4.1 트리
4.2 이진 트리
4.3 이진 트리의 연산
4.4 이진 힙
요약
연습문제

PART 05 탐색 트리
5.1 이진 탐색
5.2 이진 탐색 트리
5.2.1 탐색 연산
5.2.2 삽입 연산
5.2.3 최솟값 찾기
5.2.4 최솟값 삭제 연산
5.2.5 삭제 연산
5.3 AVL 트리
5.3.1 AVL 트리의 회전 연산
5.3.2 삽입 연산
5.3.3 삭제 연산
5.4 2-3 트리, 레드 블랙 트리
5.4.1 2-3 트리
5.4.2 레드 블랙 트리
5.5 B-트리
5.5.1 탐색 연산
5.5.2 삽입 연산
5.5.3 삭제 연산
5.5.4 B-트리의 확장
요약
연습문제

PART 06 해시 테이블
6.1 해시 테이블
6.2 해시 함수
6.3 개방 주소 방식
6.3.1 선형 조사
6.3.2 이차 조사
6.3.3 랜덤 조사
6.3.4 이중 해싱
6.4 폐쇄 주소 방식
6.5 기타 해싱
6.6 해시 방법의 성능 비교
요약
연습문제

PART 07 정렬
7.1 선택 정렬
7.2 삽입 정렬
7.3 쉘 정렬
7.4 힙 정렬
7.5 합병 정렬
7.6 퀵 정렬
7.7 기수 정렬
7.8 외부 정렬
요약
연습문제

PART 08 그래프
8.1 그래프
8.1.1 그래프 용어
8.1.2 그래프 자료구조
8.2 그래프 탐색
8.2.1 깊이 우선 탐색
8.2.2 너비 우선 탐색
8.3 기본적인 그래프 알고리즘
8.3.1 연결 성분 찾기
8.3.2 위상 정렬
8.4 최소 신장 트리
8.4.1 Kruskal 알고리즘
8.4.2 Prim 알고리즘
8.4.3 Sollin 알고리즘
8.5 최단 경로 알고리즘
8.5.1 Dijkstra 알고리즘
8.5.2 Floyd-Warshall 알고리즘
요약
연습문제

부록
Ⅰ. 파이썬 메모리
Ⅱ. 이중 피벗 퀵 정렬
Ⅲ. Tim Sort
Ⅳ. 정렬의 하한
Ⅴ. Cut Property