Professional Documents
Culture Documents
Bai Tap Ca Nhan
Bai Tap Ca Nhan
Cài đặt class template cho cấu trúc bảng băm với các đặc tả như sau
1) Dùng tham số dòng lệnh, truyền vào tên file text chứa dữ liệu test.
2) Format file test như sau:
(*) số lượng khoá liệt kê sẽ bằng với số lượng đã cho, chương trình không cần kiểm tra. Các khoá insert
sẽ không trùng nhau.
3) Khai báo một bảng băm kiểu <int>. Đọc nội dung file test và thực hiện các lệnh cần thiết.
4) Format file output như sau:
1
+ xung dot = [co/khong] Kết quả của 1 lần insert.
[insert 2] – thanh cong
+ key = xxx
+ hash value = xxx
+ xung dot = [co/khong]
... Kết quả của 1 lần search.
[search 1] – tim thay
+ key = xxx
+ hash value = xxx
+ xung dot = [co/khong] Kết quả của 1 lần search.
[search 2] – khong tim thay
+ key = xxx
+ hash value = xxx
+ xung dot = [co/khong]
... Kết quả của destructor.
[destructor] – huy bo thanh cong > đếm số phần tử xung đột trong các linked-list đã xóa
+ so phan tu xung dot da delete = xxx
+ da delete bang T
HẾT