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

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

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

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

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

CHAPTER 05 탐색트리
5.1 이진탐색
5.2 이진탐색트리
5.3 AVL 트리
5.4 2-3 트리, 레드블랙트리
5.5 B-트리
연습문제

CHAPTER 06 해시테이블
6.1 해시테이블
6.2 해시함수
6.3 개방주소방식
6.4 폐쇄주소방식
6.5 기타 해싱
6.6 해시방법의 성능 비교 및 응용
연습문제

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

CHAPTER 08 그래프
8.1 그래프
8.2 그래프 탐색
8.3 기본적인 그래프 알고리즘
8.4 최소신장트리
8.5 최단경로 알고리즘
연습문제

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