Mô tả
Các phương pháp đơn giản trong thiết kế và phân tích cấu trúc dữ liệu dẫn đến các cấu trúc dữ liệu hiệu quả cho một số bài toán. Các chủ đề bao gồm cây tìm kiếm nhị phân ngẫu nhiên hóa, persistence, fractional cascading, cấu trúc dữ liệu tự điều chỉnh, cây van Emde Boas, tries, heap ngẫu nhiên, và truy vấn tổ tiên chung thấp nhất.
Văn bản tham chiếu bằng ngôn ngữ gốc
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/grad/courses/COMP/