Довідник розширених структур даних


24

Я шукаю книгу про вдосконалені структури даних, що виходить за рамки того, що охоплено стандартними підручниками, такими як «Вступ до алгоритмів» Кормена, Лейзерсона, Рівеста та Штейна.
Книга , яка може бути використана для викладання курсу на рівень випускника на складних структури даних , такі як Ерік Демейн і Андре Шульц структури Advanced Data курс в MIT. Енциклопедичний довідник структур даних був би ще приємнішим.


Існують розширені структури у значно різних полях, як списки класів, наприклад, графіки, обчислювальна геометрія, пошук інформації, рядки тощо, і кожне поле, ймовірно, охоплює кожне окремо, вони здаються дуже різними ... можливо, краще поєднуються в класі, ніж книга ...
vzn

2
@vzn: Ви маєте рацію - різні підполі використовують різні структури - але інструменти перекриваються більше, ніж ви могли очікувати. Структури даних графіків, струнні структури даних та структури даних для пошуку інформації використовуються, наприклад, в обчислювальній геометрії. Kaveh представляє відому відкриту проблему серед дослідників структури даних.
Jeffε

погодився, однак, здається, що чим досконаліша структура даних у полі, тим менше ймовірність перекриття. звичайно, є сильне перекриття між основними структурами (наприклад, графіки, рядки, пошук інформації тощо) ....
vzn

1
Якщо багато дослідників структур даних хочуть такого посібника (а з наведених нижче відповідей я розумію, що ми робимо), то чому б його не було?
Джо

2
@Joe: Усі чекають, коли хтось зайнятиметься.
Jeffε

Відповіді:


14

Я б хотів, щоб я мав для вас добру відповідь. Я використовую Book: Fundamental Structures Data (колекція відповідних статей у Вікіпедії) для свого курсу з цієї теми, але це насправді не повний підручник (для однієї речі, він не має вправ). CLRS, на мій погляд, на належному рівні деталізується для цього класу, але не вистачає занадто багато важливих структур.


10

Єдиною книгою про сучасні структури даних, про яку я знаю, є книга Петра Бреса ( Advanced Data Structures ). Це не погана книга, але я не переконаний, що вона справді просунута на рівні випускників.


9

Довідник структур і додатків даних (Chapman & Hall / CRC Computer & Information Science Series) в основному присвячена елементарних структур даних, але вона також містить кілька додаткових матеріалів , які можуть виявитися корисними для викладання курсу на рівні випускника. Враховуючи величезний розмір (1392 сторінки), ця книга може бути класифікована як енциклопедичний довідник структур даних, хоча, безумовно, це не посібник, орієнтований насамперед на розширені структури даних.


8

Я впевнений, що такої книги немає.

Я склав анотовану бібліографію для свого недавнього курсу , який був заснований на курсі Еріка в MIT. Це, безумовно, неповно - я охоплював дуже мало геометричних структур даних і жодної структури текстових даних, наприклад, - але ви все ще можете вважати це корисним.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.