Handbuch fortgeschrittener Datenstrukturen

24

Ich suche ein Buch über fortgeschrittene Datenstrukturen, das über das hinausgeht, was in Standardlehrbüchern wie Cormen, Leiserson, Rivest und Steins "Introduction to Algorithms" behandelt wird.
Ein Buch , das für den Unterricht einen Diplom - Level - Kurs auf erweiterte Datenstrukturen wie Erik Demaine und André Schulz verwendet werden können , Advanced Data Structures Kurs am MIT. Noch schöner wäre ein enzyklopädisches Handbuch der Datenstrukturen.

Kaveh
quelle
Es gibt fortgeschrittene Strukturen in sehr unterschiedlichen Bereichen, wie die Klassenlisten, z. B. Diagramme, Berechnungsgeometrie, Informationsabruf, Zeichenfolgen usw., und wahrscheinlich wird jedes Feld einzeln behandelt. Sie scheinen sehr unterschiedlich zu sein. Vielleicht besser in einer Klasse kombiniert als a Buch ...
vzn
2
@vzn: Sie haben Recht - verschiedene Unterfelder verwenden unterschiedliche Strukturen - aber die Werkzeuge überlappen sich mehr, als Sie vielleicht erwarten. Graphendatenstrukturen, Stringdatenstrukturen und Informationsabrufdatenstrukturen werden beispielsweise alle in der Berechnungsgeometrie verwendet. Kaveh wirft unter Datenstrukturforschern ein bekanntes offenes Problem auf.
Jeffs
Einig war man sich jedoch darin, dass es umso unwahrscheinlicher ist, je weiter fortgeschritten die Datenstruktur in einem Bereich ist. Natürlich gibt es starke Überlappungen zwischen grundlegenden Strukturen (z. B. Grafiken, Zeichenfolgen, Abrufen von Informationen usw.) ....
vzn
1
Wenn viele Datenstrukturforscher ein solches Handbuch wollen (und aus den folgenden Antworten wird mir klar, dass wir dies tun), warum gibt es dann kein Handbuch?
Joe
2
@ Joe: Jeder wartet darauf, dass jemand anderes den Sprung wagt.
Jeffs

Antworten:

14

Ich wünschte, ich hätte eine gute Antwort für dich. Ich verwende Book: Fundamental Data Structures (eine Sammlung relevanter Wikipedia-Artikel) für meinen Kurs zu diesem Thema, aber es ist nicht wirklich ein vollständiges Lehrbuch (zum einen hat es keine Übungen). Ich denke, dass CLRS für diese Art von Klasse einen guten Detaillierungsgrad aufweist, aber zu viele der wichtigen Strukturen fehlen.

David Eppstein
quelle
10

Das einzige Buch über fortgeschrittene Datenstrukturen, das mir bekannt ist, ist das von Peter Braß ( Advanced Data Structures ). Es ist kein schlechtes Buch, aber ich bin nicht davon überzeugt, dass es auf Hochschulniveau wirklich fortgeschritten ist.

Suresh Venkat
quelle
9

Das Handbuch für Datenstrukturen und -anwendungen (Chapman & Hall / CRC Computer & Information Science Series) befasst sich hauptsächlich mit elementaren Datenstrukturen. Es enthält jedoch auch einige fortgeschrittene Materialien, die Sie für den Unterricht in Kursen auf Hochschulniveau nützlich finden können. In Anbetracht der enormen Größe (1392 Seiten) kann dieses Buch als enzyklopädisches Handbuch für Datenstrukturen eingestuft werden, auch wenn es sicherlich kein Handbuch ist, das sich in erster Linie mit fortgeschrittenen Datenstrukturen befasst.

Massimo Cafaro
quelle
8

Ich bin mir ziemlich sicher, dass es kein solches Buch gibt.

Ich habe eine kommentierte Bibliographie für meinen letzten Kurs erstellt , die lose auf Eriks Kurs am MIT basiert. Es ist definitiv unvollständig - ich habe zum Beispiel nur sehr wenige geometrische Datenstrukturen und keine Textdatenstrukturen behandelt -, aber vielleicht finden Sie es trotzdem nützlich.

Jeffε
quelle