Gelişmiş veri yapılarının el kitabı

24

Cormen, Leiserson, Rivest ve Stein'in "Algoritmalara Giriş" gibi standart ders kitaplarında anlatılanların ötesine geçen gelişmiş veri yapıları üzerine bir kitap arıyorum.
MIT'deki Erik Demaine ve André Schulz'un İleri Veri Yapıları dersi gibi ileri veri yapıları üzerine lisans düzeyinde bir ders vermek için kullanılabilecek bir kitap . Veri yapılarının ansiklopedik el kitabı daha iyi olurdu.

— Kaveh
kaynak

sınıflar, grafikler, hesaplama geometrisi, bilgi alma, dizgiler vb. gibi listeler, çünkü her bir alanın her birini ayrı ayrı ele alması muhtemel, sınıflardan daha iyi bir şekilde bir araya getirilmiş olması muhtemeldir; kitap ...

— vzn

2

@vzn: Haklısın - farklı alt alanlar farklı yapılar kullanıyor - ancak araçlar beklediğinden daha fazla örtüşüyor. Örneğin grafik veri yapıları, string veri yapıları ve bilgi alma veri yapılarının hepsi hesaplama geometrisinde kullanılır. Kaveh, veri yapısı araştırmacıları arasında iyi bilinen bir açık sorun teşkil ediyor.

— Jeffε

Bununla birlikte, bir alandaki veri yapısı ne kadar gelişmiş görünse de, çakışma olasılığı o kadar az olacaktır. Elbette temel yapılar arasında kuvvetli bir örtüşme var (örneğin, grafikler, dizeler, bilgi alma vb.) ....

— vzn

1

Eğer birçok veri yapısı araştırmacılar böyle bir el kitabı isterse (ve aşağıdaki cevaplardan yaptığımızın anlamını alıyorum) o zaman neden bir tane yok?

— Joe,

2

@Joe: Herkes başkalarının dalanmasını bekliyor.

— Jeffε

14

Keşke senin için iyi bir cevabım olsaydı. Bu konudaki kursum için Kitap: Temel Veri Yapıları (ilgili Wikipedia makaleleri koleksiyonu) kullanıyorum ancak bu gerçekten tam bir ders kitabı değil (bir şey için, alıştırma yapmıyor). CLRS, bence, bu tür bir sınıf için iyi bir ayrıntı düzeyinde ancak önemli yapıların çok eksik.

— David Eppstein
kaynak

10

Bildiğim tek gelişmiş veri yapıları kitabı Peter Braß ( İleri Veri Yapıları ) kitabından biridir . Kötü bir kitap değil, ancak lisans düzeyinde gerçekten gelişmiş olduğuna ikna olmadım.

— Suresh Venkat
kaynak

9

Veri Yapıları ve Uygulamaları El Kitabı (Chapman & Hall / CRC Bilgisayar ve Bilişim Bilimleri Serisi) çoğunlukla basit veri yapıları için ayrılmıştır, ama aynı zamanda bir lisansüstü düzeyinde öğrenim kursu için yararlı bulabileceği birkaç gelişmiş malzemeler içerir. Büyük ebatlar göz önüne alındığında (1392 sayfa), bu kitap, öncelikle gelişmiş veri yapılarına odaklanan bir el kitabı olmasa da, veri yapılarının ansiklopedik bir el kitabı olarak sınıflandırılabilir.

— Massimo Cafaro
kaynak

8

Böyle bir kitabın olmadığından eminim.

Erik'in MIT'deki dersine gevşek bir şekilde dayanan son kursum için açıklamalı bir kaynakça çizdim . Kesinlikle eksik - mesela çok az sayıda geometrik veri yapısını ele aldım ve örneğin metin veri yapıları içermedim - ama yine de yararlı bulabilirsiniz.

— Jeffε
kaynak