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.

— 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ε

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