Tóm tắt nội dung
Được cung cấp như một phần giới thiệu về lĩnh vực cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu mở bao gồm việc triển khai và phân tích các cấu trúc dữ liệu cho chuỗi (danh sách), hàng đợi, hàng đợi ưu tiên, từ điển không theo thứ tự, từ điển theo thứ tự và đồ thị. Tập trung vào phương pháp tiếp cận toán học nghiêm ngặt, nhanh chóng, thiết thực và hiệu quả, Morin trình bày hướng dẫn rõ ràng và nhanh chóng cùng với mã nguồn. Được phân tích và triển khai bằng Java, các cấu trúc dữ liệu được trình bày trong sách bao gồm ngăn xếp, hàng đợi, deque và danh sách được triển khai dưới dạng mảng và danh sách liên kết; triển khai danh sách tiết kiệm không gian; danh sách bỏ qua; bảng băm và mã băm; cây tìm kiếm nhị phân bao gồm treap, cây vật tế thần và cây đỏ đen; cấu trúc tìm kiếm số nguyên bao gồm thử nhị phân, thử x-fast và thử y-fast; đống, bao gồm đống nhị phân ngầm định và đống có thể kết hợp ngẫu nhiên; đồ thị, bao gồm ma trận kề và biểu diễn danh sách kề; và cây B. Là phương pháp tiếp cận hiện đại cho chủ đề khoa học máy tính thiết yếu, Cấu trúc dữ liệu mở là sự cân bằng hợp lý giữa các chủ đề cổ điển và các cấu trúc tiên tiến, đáp ứng nhu cầu của tất cả sinh viên đại học hoặc người tự học.
Abstract:
Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Focusing on a mathematically rigorous approach that is fast, practical, and efficient, Morin clearly and briskly presents instruction along with source code. Analyzed and implemented in Java, the data structures presented in the book include stacks, queues, deques, and lists implemented as arrays and linked-lists; space-efficient implementations of lists; skip lists; hash tables and hash codes; binary search trees including treaps, scapegoat trees, and red-black trees; integer searching structures including binary tries, x-fast tries, and y-fast tries; heaps, including implicit binary heaps and randomized meldable heaps; graphs, including adjacency matrix and adjacency list representations; and B-trees. A modern treatment of an essential computer science topic, Open Data Structures is a measured balance between classical topics and state-of-the art structures that will serve the needs of all undergraduate students or self-directed learners.
Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)
(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)