Manuale di strutture dati avanzate

24

Sto cercando un libro su strutture dati avanzate che vada oltre quanto descritto nei libri di testo standard come "Introduzione agli algoritmi" di Cormen, Leiserson, Rivest e Stein.
Un libro che può essere utilizzato per insegnare un corso di laurea su strutture dati avanzate come Erik Demaine e il corso Advanced Data Structures di André Schulz al MIT. Un manuale enciclopedico di strutture dati sarebbe ancora più bello.

— Kaveh
fonte

ci sono strutture avanzate in campi significativamente diversi come l'elenco delle classi, ad esempio grafici, geometria computazionale, recupero di informazioni, stringhe ecc. e ogni campo è probabile che copra ciascuno separatamente, sembrano molto diversi ... forse meglio combinati in una classe rispetto a un libro ...

— vzn

2

@vzn: Hai ragione - diversi sottocampi usano strutture diverse - ma gli strumenti si sovrappongono più di quanto ti aspetti. Le strutture di dati del grafico, le strutture di dati delle stringhe e le strutture di dati di recupero delle informazioni sono tutte usate nella geometria computazionale, per esempio. Kaveh sta ponendo un noto problema aperto tra i ricercatori della struttura dei dati.

— Jeffε

concordato tuttavia, sembrerebbe approssimativamente più avanzata la struttura dei dati in un campo, meno probabile è la sovrapposizione. c'è ovviamente una forte sovrapposizione tra le strutture di base (ad esempio grafici, stringhe, recupero di informazioni ecc.) ....

— vzn

1

Se molti ricercatori di strutture di dati desiderano un simile manuale (e dalle risposte che seguono ottengo il senso che lo facciamo), perché non ce n'è uno?

— Joe,

2

@Joe: Tutti stanno aspettando che qualcun altro faccia il grande passo.

— Jeffε

14

Vorrei avere una buona risposta per te. Uso Book: Fundamental Data Structures (una raccolta di importanti articoli di Wikipedia) per il mio corso su questo argomento, ma non è proprio un libro di testo completo (per prima cosa, non ha esercizi). Credo che il CLRS abbia un buon livello di dettaglio per questo tipo di classe, ma manca troppe strutture importanti.

— David Eppstein
fonte

10

L'unico libro di strutture dati avanzate di cui sono a conoscenza è quello di Peter Braß ( Advanced Data Structures ). Non è un brutto libro, ma non sono convinto che sia veramente avanzato a livello di laurea.

— Suresh Venkat
fonte

9

Il Manuale delle strutture e applicazioni dei dati (Chapman & Hall / CRC Computer & Information Science Series) è principalmente dedicato alle strutture di dati elementari, ma contiene anche alcuni materiali avanzati che potresti trovare utili per insegnare un corso di livello universitario. Date le enormi dimensioni (1392 pagine), questo libro può essere classificato come un manuale enciclopedico di strutture di dati, anche se certamente non è un manuale incentrato principalmente su strutture di dati avanzate.

— Massimo Cafaro
fonte

8

Sono abbastanza sicuro che non esiste un libro del genere.

Ho redatto una bibliografia annotata per il mio recente corso , che era vagamente basato sul corso di Erik al MIT. È decisamente incompleto , ad esempio ho coperto pochissime strutture di dati geometrici e nessuna struttura di dati di testo, ma potresti ancora trovarlo utile.

— Jeffε
fonte