Podręcznik zaawansowanych struktur danych

24

Szukam książki o zaawansowanych strukturach danych, która wykracza poza to, co jest zawarte w standardowych podręcznikach, takich jak Cormen, Leiserson, Rivest i „Wprowadzenie do algorytmów” Steina.
Książka, która może być wykorzystana do nauczania kursów na poziomie zaawansowanym na temat zaawansowanych struktur danych, takich jak Erik Demaine i André Schulz, na kursie zaawansowanych struktur danych na MIT. Encyklopedyczny podręcznik struktur danych byłby jeszcze ładniejszy.

soft-question ds.data-structures survey books Kaveh
źródło
istnieją zaawansowane struktury w znacznie różnych polach, ponieważ listy klas, np. wykresy, geometria obliczeniowa, wyszukiwanie informacji, ciągi itp., i każde pole może pokryć każde z osobna, wydają się bardzo różne ... może lepiej połączone w klasie niż książka ...
dniu
2
@vzn: Masz rację - różne subpola używają różnych struktur - ale narzędzia nakładają się na siebie bardziej, niż możesz się spodziewać. Struktury danych wykresów, struktury danych łańcuchowych i struktury danych wyszukiwania informacji są wykorzystywane na przykład w geometrii obliczeniowej. Kaveh stanowi dobrze znany otwarty problem wśród badaczy struktury danych.
Jeffε
zgodzili się jednak, że z grubsza wydaje się, że im bardziej zaawansowana jest struktura danych w polu, tym mniejsze prawdopodobieństwo nakładania się. między podstawowymi strukturami (np. wykresy, ciągi, wyszukiwanie informacji itp.) istnieje silne nakładanie się ...
wer 5'12
1
Jeśli wielu badaczy struktur danych chce takiego podręcznika (a z poniższych odpowiedzi mam wrażenie, że tak jest), to dlaczego go nie ma?
Joe
2
@Joe: Wszyscy czekają na kogoś innego.
Jeffε,

Odpowiedzi:

14

Chciałbym mieć dla ciebie dobrą odpowiedź. Używam Book: Fundamental Data Structures (zbiór odpowiednich artykułów z Wikipedii) do mojego kursu na ten temat, ale tak naprawdę nie jest to kompletny podręcznik (po pierwsze, nie ma ćwiczeń). Myślę, że CLRS jest na dobrym poziomie szczegółowości dla tego rodzaju zajęć, ale brakuje mu zbyt wielu ważnych struktur.

David Eppstein
źródło
10

Jedyną książką o zaawansowanych strukturach danych, o której wiem, jest ta autorstwa Petera Braßa ( Advanced Data Structures ). Nie jest to zła książka, ale nie jestem przekonana, czy jest naprawdę zaawansowana na poziomie magisterskim.

Suresh Venkat
źródło
9

Handbook of Structures danych i aplikacji (Chapman & Hall / CRC Computer & Information Science Series) jest w większości poświęcona elementarnych struktur danych, ale zawiera również kilka zaawansowanych materiałów, które mogą okazać się przydatne do nauczania naukę na poziomie absolwenta. Biorąc pod uwagę ogromny rozmiar (1392 strony), tę książkę można zaklasyfikować jako encyklopedyczny podręcznik struktur danych, chociaż z pewnością nie jest to podręcznik skupiający się głównie na zaawansowanych strukturach danych.

Massimo Cafaro
źródło
8

Jestem prawie pewien, że taka książka nie istnieje.

Opracowałem bibliografię z adnotacjami do mojego ostatniego kursu , który luźno oparty był na kursie Erika na MIT. Jest zdecydowanie niekompletny - na przykład obejmowałem bardzo niewiele geometrycznych struktur danych i żadnych struktur danych tekstowych - ale nadal może być przydatny.

Jeffε
źródło