고급 데이터 구조 핸드북

24

Cormen, Leiserson, Rivest 및 Stein의 "Introduction to Algorithms"와 같은 표준 교과서에서 다루지 않는 고급 데이터 구조에 대한 책을 찾고 있습니다.
Erik Demaine 및 MIT 의 André Schulz의 고급 데이터 구조 과정 과 같은 고급 데이터 구조에 대한 대학원 레벨 과정을 가르치는 데 사용할 수있는 책 . 백과 사전의 데이터 구조 핸드북이 더 좋을 것입니다.

— 카베
소스

그래프, 계산 기하학, 정보 검색, 문자열 등 클래스 목록과 같이 크게 다른 필드에 고급 구조가 있으며 각 필드는 각각 개별적으로 다룰 가능성이 매우 높습니다. 도서 ...

— vzn

2

@vzn : 맞습니다. 다른 서브 필드는 다른 구조를 사용하지만 도구는 예상보다 많이 겹칩니다. 예를 들어, 그래프 데이터 구조, 문자열 데이터 구조 및 정보 검색 데이터 구조가 모두 계산 기하학에 사용됩니다. Kaveh는 데이터 구조 연구원들 사이에서 잘 알려진 개방형 문제를 제기하고 있습니다.

— Jeffε

그러나 필드의 데이터 구조가 대략 고급 일수록 중복 가능성은 낮아질 것이라는 데 동의했습니다. 물론 기본 구조 (예 : 그래프, 문자열, 정보 검색 등)간에 강한 중복이 있습니다.

— vzn

1

많은 데이터 구조 연구자들이 그러한 핸드북을 원한다면 (그리고 아래 답변에서 우리가하는 의미를 얻습니다) 왜 없는가?

— Joe

2

@ 조 : 모두가 다른 누군가가 뛰어 들기를 기다리고 있습니다.

— Jeffε

14

나는 당신에게 좋은 답을 얻었기를 바랍니다. 나는 이 주제에 대한 나의 과정에 Book : Fundamental Data Structures (관련 Wikipedia 기사 모음)를 사용 하지만 실제로는 완전한 교과서가 아닙니다 (한가지 연습은 없습니다). CLRS는 이런 종류의 클래스에 대해 좋은 수준의 세부 사항이지만 중요한 구조가 너무 많이 빠져 있다고 생각합니다.

— 데이비드 엡스타인
소스

10

내가 아는 유일한 고급 데이터 구조 책은 Peter Braß ( Advanced Data Structures )의 것입니다. 그것은 나쁜 책이 아니지만, 나는 그것이 대학원 수준에서 진정으로 발전했다고 확신하지는 않습니다.

— 수레 쉬 벤 카트
소스

9

데이터 구조 및 응용 프로그램의 핸드북 (채프 및 홀 / CRC 컴퓨터 및 정보 과학 시리즈) 대부분 기본 데이터 구조에 헌신적이다, 그러나 그것은 또한 당신이 대학원 수준의 과정을 가르치는 유용하게 사용할 수있는 몇 가지 첨단 소재가 포함되어 있습니다. 크기가 크면 (1392 페이지)이 책은 주로 고급 데이터 구조에 초점을 둔 핸드북이 아니지만 백과 사전 데이터 구조 핸드북으로 분류 될 수 있습니다.

— 마시모 카파로
소스

8

나는 그런 책이 존재하지 않을 것이라고 확신한다.

저는 최근 코스에 주석이 달린 참고 문헌 을 작성했습니다 . MIT의 Erik 코스를 기반으로합니다. 지오메트리 데이터 구조는 거의 없고 텍스트 데이터 구조는 포함 하지 않았지만 확실히 불완전 하지만 여전히 유용 할 수 있습니다.

— 제프
소스