더북(TheBook)

파이썬으로 배우는 자료 구조 핵심 원리

더북(TheBook)

Home 1장 재귀 함수 1.1 재귀 함수: 자신을 호출하는 신기한 함수 1.1.1 재귀 함수로 팩토리얼 구현하기 1.1.2 스택 프레임으로 재귀 함수 이해하기 1.1.3 순열을 재귀 함수로 구현하기: 재귀 트리 사용하기 2장 성능 분석 2.1 자료 구조 성능 이야기: 빅오 2.1.1 알고리즘 성능 분석 2.1.2 성능을 비교하는 방법: 빅오 2.1.3 방심은 금물!: 빅오의 함정 2.2 추상 데이터 타입이란 3장 배열: 변수가 한곳에 모여 있으면 빠르다! 3.1 동적 배열이란 3.2 지역성의 원리와 캐시 3.3 인덱싱: 데이터에 빠르게 접근한다! 3.4 동적 배열에서 데이터의 삽입과 삭제 1 3.5 동적 배열에서 데이터의 삽입과 삭제 2 4장 연결 리스트: 삽입과 삭제를 빠르게 할 수 없을까? 4.1 연결 리스트 이해하기 4.2 동적 배열과 연결 리스트 4.3 더미 이중 연결 리스트 5장 스택과 큐, 그리고 덱 5.1 스택: 데이터를 차곡차곡 쌓는다 5.1.1 스택 구현: 동적 배열을 이용하여 구현하기 5.2 큐: 데이터로 줄 세우기 5.2.1 큐 구현 1: 동적 배열을 단순하게 사용해서 구현하기 5.2.2 큐 구현 2: 원형 큐로 구현하기 5.3 덱: 스택으로도 큐로도 사용할 수 있는 덱 6장 그래프: 관련 있는 데이터 연결하기 6.1 그래프 용어 정리 6.2 그래프를 표현하는 두 가지 방법: 도시와 도시를 이어 보자 6.3 그래프의 모든 노드 방문: 모든 도시를 여행해 보자 6.3.1 너비 우선 탐색: 인근 도시부터 여행하기 6.3.2 깊이 우선 탐색: 한 방향으로 쭉 따라 여행하기 7장 트리: 정말 쓸 데가 많은 자료 구조 7.1 트리 용어 정리 7.2 이진 트리의 순회: 모든 노드 방문하기 7.2.1 전위 순회 7.2.2 중위 순회 7.2.3 후위 순회 7.2.4 레벨 순서 순회 8장 다양한 트리 1: 이진 탐색 트리 8.1 이진 탐색 알고리즘 8.2 딕셔너리의 내부 구현 8.3 이진 탐색 트리 8.4 이진 탐색 트리의 구현 8.5 이진 탐색 트리의 단점 9장 다양한 트리 2: 레드 블랙 트리 9.1 어떻게 균형을 맞출 것인가? 9.2 레드 블랙 트리 9.3 레드 블랙 트리의 구현 10장 다양한 트리 3: B 트리 10.1 메모리 계층 구조 10.2 데이터베이스에 데이터 삽입, 탐색, 삭제해 보기 10.3 B 트리 10.4 B 트리에 키 삽입·삭제하기 10.5 B+ 트리 10.6 B 트리로 인덱스 만들기 11장 다양한 트리 4: 힙과 우선순위 큐 11.1 힙 11.2 우선순위 큐 12장 다양한 그래프 알고리즘 1: 위상 정렬 12.1 위상 정렬 13장 다양한 그래프 알고리즘 2: 최소 비용 신장 트리 13.1 탐욕 알고리즘 13.2 크루스칼 알고리즘 13.2.1 그래프의 표현 13.2.2 분리 집합: 사이클이 형성되는지 어떻게 확인하지? 13.2.3 크루스칼 알고리즘 구현 13.3 프림 알고리즘 13.3.1 가중치가 가장 작은 에지를 찾는 방법 13.3.2 프림 알고리즘 구현 14장 다양한 그래프 알고리즘 3: 최단 경로 14.1 데이크스트라 알고리즘 14.2 BFS와 프림 알고리즘, 그리고 데이크스트라 알고리즘 15장 자료 구조가 적용된 실제 사례 15.1 생산자 -소비자 패턴: 큐 15.2 자바스크립트 엔진: 스택과 큐

12장
다양한 그래프 알고리즘 1: 위상 정렬

12.1 위상 정렬

추천 도서와 신규 콘텐츠를 먼저 받아보세요

엄선한 추천 도서와 신규 콘텐츠를 이메일로 보내드립니다.
새로운 책이 등록될 때마다 소식을 받아보세요.

파이썬으로 배우는 자료 구조 핵심 원리(이하 '책')의 저작권은 양태환에게 있습니다.
책의 출판권 및 배타적발행권과 전자책의 배타적전송권은 (주)도서출판 길벗에 있습니다.
책의 내용을 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다.
- 링크 및 SNS 공유는 허용합니다.
책의 내용을 변경할 수 없습니다.
책의 내용을 상업적으로 사용할 수 없습니다.
책의 내용을 어떠한 형태로든 재배포할 수 없습니다.

TheBook by Gilbut | 오류 신고 및 문의

| 서비스 약관 | 개인정보취급방침