Buku pegangan struktur data tingkat lanjut

24

Saya mencari buku tentang struktur data tingkat lanjut yang melampaui apa yang dicakup dalam buku teks standar seperti Cormen, Leiserson, Rivest, dan "Pengantar Algoritma" Stein.
Sebuah buku yang dapat digunakan untuk mengajar kursus tingkat pascasarjana tentang struktur data tingkat lanjut seperti Erik Demaine dan kursus Struktur Data Lanjutan André Schulz di MIT. Buku pegangan struktur data ensiklopedis akan lebih bagus lagi.

soft-question ds.data-structures survey books Kaveh
sumber
ada struktur maju di bidang yang sangat berbeda karena kelas mencantumkan misalnya grafik, geometri komputasi, pengambilan info, string dll, dan setiap bidang cenderung mencakup masing-masing secara terpisah, mereka tampak sangat berbeda ... mungkin lebih baik digabungkan dalam kelas daripada buku ...
vzn
2
@ vzn: Anda benar - subbidang yang berbeda menggunakan struktur yang berbeda - tetapi alat tumpang tindih lebih dari yang Anda harapkan. Struktur data grafik, struktur data string, dan struktur data pengambilan informasi semua digunakan dalam geometri komputasi, misalnya. Kaveh merupakan masalah terbuka yang terkenal di antara para peneliti struktur data.
Jeffε
setuju namun tampaknya secara kasar semakin maju datastruktur dalam suatu bidang, semakin kecil kemungkinan tumpang tindih. tentu saja ada tumpang tindih yang kuat antara struktur dasar (misalnya grafik, string, pengambilan info dll) ....
vzn
1
Jika banyak struktur data, peneliti menginginkan buku pegangan seperti itu (dan dari jawaban di bawah ini saya mengerti bahwa kami melakukannya) lalu mengapa tidak ada?
Joe
2
@ Jo: Semua orang menunggu orang lain untuk mengambil risiko.
Jeff

Jawaban:

14

Saya berharap saya punya jawaban yang bagus untuk Anda. Saya menggunakan Book: Structures Data Fundamental (kumpulan artikel Wikipedia yang relevan) untuk kursus saya mengenai hal ini tetapi sebenarnya bukan buku teks yang lengkap (untuk satu hal, ia tidak memiliki latihan). CLRS, saya pikir, berada pada tingkat detail yang baik untuk kelas semacam ini tetapi kehilangan terlalu banyak struktur penting.

David Eppstein
sumber
10

Satu-satunya buku struktur data canggih yang saya ketahui adalah buku karya Peter Braß ( Struktur Data Lanjutan ). Ini bukan buku yang buruk, tapi saya tidak yakin itu benar-benar maju di tingkat pascasarjana.

Suresh Venkat
sumber
9

The Handbook of Struktur dan Aplikasi data (Chapman & Hall / CRC Komputer & Ilmu Series) sebagian besar dikhususkan untuk struktur data dasar, tetapi juga mengandung beberapa bahan canggih yang Anda mungkin menemukan berguna untuk mengajar kursus tingkat pascasarjana. Mengingat ukurannya yang sangat besar (1392 halaman), buku ini dapat digolongkan sebagai buku pegangan ensiklopedis dari struktur data, meskipun tentu saja ini bukan buku pegangan yang berfokus terutama pada struktur data tingkat lanjut.

Massimo Cafaro
sumber
8

Saya cukup yakin tidak ada buku seperti itu.

Saya membuat bibliografi beranotasi untuk kursus saya baru-baru ini , yang secara longgar didasarkan pada kursus Erik di MIT. Ini jelas tidak lengkap - saya membahas beberapa struktur data geometris dan tidak ada struktur data teks, misalnya - tetapi Anda mungkin masih merasa berguna.

Jeffε
sumber