Manual de estructuras de datos avanzadas.

24

Estoy buscando un libro sobre estructuras de datos avanzadas que vaya más allá de lo que se cubre en los libros de texto estándar como Cormen, Leiserson, Rivest y Stein "Introducción a los algoritmos".
Un libro que se puede usar para enseñar un curso de posgrado sobre estructuras de datos avanzadas como Erik Demaine y el curso de Estructuras de datos avanzadas de André Schulz en el MIT. Un manual enciclopédico de estructuras de datos sería aún mejor.

Kaveh
fuente
existen estructuras avanzadas en campos significativamente diferentes, ya que la clase enumera, por ejemplo, gráficos, geometría computacional, recuperación de información, cadenas, etc., y es probable que cada campo cubra cada uno por separado, parecen muy diferentes ... tal vez mejor combinados en una clase que un libro ...
vzn
2
@vzn: Tienes razón, los diferentes subcampos usan estructuras diferentes, pero las herramientas se superponen más de lo que esperas. Las estructuras de datos gráficos, las estructuras de datos de cadena y las estructuras de datos de recuperación de información se utilizan, por ejemplo, en la geometría computacional. Kaveh plantea un problema abierto bien conocido entre los investigadores de la estructura de datos.
Jeffε
Sin embargo, coincidió en que parecería que cuanto más avanzada sea la estructura de datos en un campo, menos probable será la superposición. hay por supuesto una fuerte superposición entre las estructuras básicas (por ejemplo, gráficos, cuerdas, información de recuperación, etc.) ....
VZN
1
Si muchos investigadores de estructuras de datos quieren un manual de este tipo (y de las respuestas a continuación me da la sensación de que lo hacemos), ¿por qué no hay uno?
Joe
2
@ Joe: Todo el mundo está esperando que alguien más se lance.
Jeffε

Respuestas:

14

Desearía tener una buena respuesta para ti. Utilizo Book: Fundamental Data Structures (una colección de artículos relevantes de Wikipedia) para mi curso sobre este tema, pero en realidad no es un libro de texto completo (por un lado, no tiene ejercicios). Creo que CLRS tiene un buen nivel de detalle para este tipo de clase, pero le faltan demasiadas estructuras importantes.

David Eppstein
fuente
10

El único libro de estructuras de datos avanzadas que conozco es el de Peter Braß ( Advanced Data Structures ). No es un libro malo, pero no estoy convencido de que sea realmente avanzado a nivel de posgrado.

Suresh Venkat
fuente
9

El Manual de estructuras y aplicaciones de datos (Chapman & Hall / CRC Computer & Information Science Series) está dedicado principalmente a estructuras de datos elementales, pero también contiene algunos materiales avanzados que pueden ser útiles para enseñar un curso de posgrado. Dado el enorme tamaño (1392 páginas), este libro puede clasificarse como un manual enciclopédico de estructuras de datos, aunque ciertamente no es un manual centrado principalmente en estructuras de datos avanzadas.

Massimo Cafaro
fuente
8

Estoy bastante seguro de que no existe tal libro.

Redacté una bibliografía anotada para mi curso reciente , que se basaba libremente en el curso de Erik en el MIT. Definitivamente está incompleto ( cubrí muy pocas estructuras de datos geométricos y ninguna estructura de datos de texto, por ejemplo), pero aún puede resultarle útil.

Jeffε
fuente