Manual de estruturas avançadas de dados

24

Estou procurando um livro sobre estruturas de dados avançadas que vão além do que é abordado em livros-texto padrão como Cormen, Leiserson, Rivest e "Introduction to Algorithms" de Stein.
Um livro que pode ser usado para ministrar um curso de pós-graduação em estruturas avançadas de dados, como Erik Demaine e o curso Advanced Data Structures, de André Schulz, no MIT. Um manual enciclopédico de estruturas de dados seria ainda melhor.

soft-question ds.data-structures survey books Kaveh
fonte
existem estruturas avançadas em campos significativamente diferentes, conforme a classe lista, por exemplo, gráficos, geometria computacional, recuperação de informações, seqüências de caracteres etc. livro ...
vzn
2
@vzn: Você está certo - subcampos diferentes usam estruturas diferentes - mas as ferramentas se sobrepõem mais do que você poderia esperar. Estruturas de dados de gráfico, estruturas de dados de cadeia e estruturas de dados de recuperação de informações são usadas na geometria computacional, por exemplo. Kaveh está colocando um problema aberto bem conhecido entre os pesquisadores de estrutura de dados.
Jeffε
No entanto, parece que quanto mais avançada for a estrutura de dados em um campo, menor a probabilidade de sobreposição. é evidente que existe forte sobreposição entre as estruturas de base (por exemplo, gráficos, cordas, etc Informação recuperação) ....
vzn
11
Se muitos pesquisadores de estruturas de dados desejam esse manual (e pelas respostas abaixo, entendo o que queremos), por que não existe um?
5133 Joe
2
@ Joe: Todo mundo está esperando por alguém para dar o mergulho.
Jeffε

Respostas:

14

Eu gostaria de ter uma boa resposta para você. Eu uso o Livro: Estruturas de Dados Fundamentais (uma coleção de artigos relevantes da Wikipedia) para o meu curso sobre esse assunto, mas não é realmente um livro completo (por um lado, ele não tem exercícios). Penso que o CLRS possui um bom nível de detalhes para esse tipo de classe, mas está faltando muitas das estruturas importantes.

David Eppstein
fonte
10

O único livro de estruturas de dados avançadas que eu conheço é o de Peter Braß ( Advanced Data Structures ). Não é um livro ruim, mas não estou convencido de que ele esteja realmente avançado no nível de pós-graduação.

Suresh Venkat
fonte
9

O Manual de Estruturas e Aplicativos de Dados (Chapman & Hall / CRC Computer & Information Science Series) é principalmente dedicado a estruturas de dados elementares, mas também contém alguns materiais avançados que podem ser úteis para o ensino de um curso de pós-graduação. Dado o tamanho imenso (1392 páginas), este livro pode ser classificado como um manual enciclopédico de estruturas de dados, embora certamente não seja um manual focado principalmente em estruturas avançadas de dados.

Massimo Cafaro
fonte
8

Tenho certeza de que esse livro não existe.

Elaborei uma bibliografia anotada para o meu curso recente , que foi vagamente baseado no curso de Erik no MIT. É definitivamente incompleto - cobri muito poucas estruturas de dados geométricos e nenhuma estrutura de dados de texto, por exemplo -, mas você ainda pode achar útil.

Jeffε
fonte