tailieunhanh - Cấu trúc dữ liệu và giải thuật - chương 7

Chương 7: Tìm kiếm của bộ slide bài giảng đầy đủ về môn CTDL & GT của trường ĐHBK . Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động. Tìm kiếm là một danh sách các bản ghi và một khóa cần tìm, với tài liệu này các bạn có thể nắm rõ các kỹ thuật tìm kiếm. | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040) Chương 7: Tìm kiếm Khái niệm tìm kiếm Cho biết: Một danh sách các bản ghi (record). Một khóa cần tìm. Tìm bản ghi có khóa trùng với khóa cần tìm (nếu có). Đo độ hiệu quả: Số lần so sánh khóa cần tìm và khóa của các bản ghi Phân loại: Tìm kiếm nội (internal searching) Tìm kiếm ngoại (external searching) Bản ghi và khóa Bản ghi: Khóa Dữ liệu Khóa: So sánh được Thường là số Trích khóa từ bản ghi: So sánh các bản ghi Bản ghi và khóa trên C++ class Key { public: // Add any constructors and methods for key data. private: // Add declaration of key data members here. }; bool operator == (const Key &x, const Key &y); bool operator > (const Key &x, const Key &y); bool operator = (const Key &x, const Key &y); bool operator &the_list, const Key &target, int &position) /* Post: If an entry in the_list has key equal to target, then return success and the output parameter position locates such an entry within the list. Otherwise return not_present and position becomes invalid. */ { int s = ( ); for (position = 0; position (const Key &x, const Key &y); bool operator = (const Key &x, const Key &y); bool operator <= (const Key &x, const Key &y); bool operator != (const Key &x, const Key &y); class Record{ public: operator Key( ); // implicit conversion from Record to Key . // Add any constructors and