Tôi đang tìm một cuốn sách về các cấu trúc dữ liệu nâng cao vượt xa những gì được đề cập trong sách giáo khoa tiêu chuẩn như "Giới thiệu về thuật toán" của Cormen, Leiserson, Rivest và Stein.
Một cuốn sách có thể được sử dụng để giảng dạy một khóa học sau đại học về các cấu trúc dữ liệu nâng cao như khóa học Cấu trúc dữ liệu nâng cao của Erik Demaine và André Schulz tại MIT. Một cuốn sổ tay bách khoa về cấu trúc dữ liệu sẽ còn đẹp hơn nữa.
có các cấu trúc nâng cao trong các trường khác nhau đáng kể như danh sách lớp, ví dụ như biểu đồ, hình học tính toán, truy xuất thông tin, chuỗi, v.v. và mỗi trường có thể bao gồm từng trường riêng biệt, chúng có vẻ rất khác nhau ... có thể kết hợp tốt hơn trong một lớp so với cuốn sách ...
—
vzn
@vzn: Bạn nói đúng - các trường con khác nhau sử dụng các cấu trúc khác nhau - nhưng các công cụ chồng chéo nhiều hơn bạn mong đợi. Các cấu trúc dữ liệu đồ thị, cấu trúc dữ liệu chuỗi và cấu trúc dữ liệu truy xuất thông tin đều được sử dụng trong hình học tính toán, ví dụ. Kaveh đang đặt ra một vấn đề mở nổi tiếng trong số các nhà nghiên cứu cấu trúc dữ liệu.
—
Jeffε
tuy nhiên, có vẻ như cơ sở hạ tầng trong một lĩnh vực càng tiên tiến thì khả năng chồng chéo càng ít. tất nhiên có sự chồng chéo mạnh mẽ giữa các cấu trúc cơ bản (ví dụ: đồ thị, chuỗi, truy xuất thông tin, v.v.) ....
—
vzn
Nếu nhiều nhà nghiên cứu cấu trúc dữ liệu muốn có một cuốn cẩm nang như vậy (và từ các câu trả lời dưới đây tôi hiểu ý nghĩa của chúng ta) thì tại sao lại không có?
—
Joe
@Joe: Mọi người đang chờ đợi người khác đi sâu.
—
Jeffε