자료구조 직접 만들기 - 배열부터 해시·트리·힙·그래프까지

고정 크기 배열, 용량 두 배 늘리기, 분할 상환 시간, 중간 삽입 비용, 완성 코드는 동적 배열 구현과 복사 횟수 세기

단일·이중 연결 리스트, 삽입·삭제·탐색, 더미 노드, 배열과 비교, 완성 코드는 이중 연결 리스트와 LRU 캐시 기초

배열 스택, 원형 큐, 덱, 괄호 검사·실행 취소, 완성 코드는 원형 큐 구현과 괄호 검사기

해시 함수, 충돌 처리(체이닝·개방 주소), 적재율과 재해시, 완성 코드는 체이닝 해시 테이블과 충돌·재해시 통계

안정성, 비교 횟수 세기, 최악의 경우, 내장 정렬과 비교, 완성 코드는 네 정렬의 비교 횟수 표

삽입·탐색·삭제(자식 둘), 중위 순회, 치우친 트리 문제, 완성 코드는 BST 구현과 입력 순서에 따른 높이 비교

균형 인수, 네 가지 회전, 데이터베이스 B-트리 개념 소개, 완성 코드는 AVL 삽입과 높이 비교

배열로 만든 완전 이진 트리, 올리기·내리기, 힙 만들기, 작업 스케줄러 예, 완성 코드는 최소 힙 구현과 heapq 결과 비교

노드 구조, 삽입·검색·접두사 목록, 메모리 비용, 완성 코드는 단어 자동 완성기

표현 방식 비교, 직접 만든 큐·스택으로 BFS·DFS, 최단 거리(가중치 없음), 완성 코드는 지하철 노선 예제 탐색

부모 배열, 경로 압축, 랭크 합치기, 연결 요소·크루스칼 응용, 완성 코드는 친구 그룹 합치기와 연산 횟수

연산 빈도로 고르는 표, 실무 사례(캐시·랭킹·검색·작업 대기열), 면접 질문 대비, 완성 코드는 앞 장 구현들을 같은 작업량으로 돌려 연산 횟수 비교표 출력