A
B
C
D
F
G
E
H
K
C U TRÚC D LI U VÀ Ấ Ữ Ệ
C U TRÚC D LI U VÀ Ấ Ữ Ệ
GI I THU T (501040)Ả Ậ
GI I THU T (501040)Ả Ậ
Ch ng 7: Tìm ki mươ ế
Ch ng 7: Tìm ki mươ ế
ĐH Bách Khoa Tp.HCM Ch ng 7. Tìm ki mươ ế 2
Khoa Công ngh Thông tinệ
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)ế ạ
ĐH Bách Khoa Tp.HCM Ch ng 7. Tìm ki mươ ế 3
Khoa Công ngh Thông tinệ
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ả
ĐH Bách Khoa Tp.HCM Ch ng 7. Tìm ki mươ ế 4
Khoa Công ngh Thông tinệ
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 >= (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 methods for Record objects.
private:
// Add data components.
};
ĐH Bách Khoa Tp.HCM Ch ng 7. Tìm ki mươ ế 5
Khoa Công ngh Thông tinệ
Hàm tìm ki mế
Tham s vào:ố
Danh sách c n tìmầ
Khóa c n tìmầ
Tham s ra:ố
V trí ph n t tìm th y (n u có)ị ầ ử ấ ế
K t qu hàm: ki u Error_codeế ả ể
Tìm th y: successấ
Không tìm th y: not_presentấ