TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Cấu trúc dữ liệu và giải thuật
Nguyễn Khánh Phương
Computer Science department
School of Information and Communication technology
E-mail: phuongnk@soict.hust.edu.vn
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
Nội dung khóa học
Chương 1. Các kiến thức cơ bản
Chương 2. Thuật toán đệ quy
Chương 3. Các cấu trúc dữ liệu cơ bản
Chương 4. Cây
Chương 5. Sắp xếp
Chương 6. Tìm kiếm
Chương 7. Cấu trúc dữ liệu đồ thị
2
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
Chương 6. Tìm kiếm (Searching)
Nguyễn Khánh Phương
Computer Science department
School of Information and Communication technology
E-mail: phuongnk@soict.hust.edu.vn
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
Bài toán tìm kiếm (Searching problem)
Cho danh sách A gồm nphần tử a1, a2, .., anvà 1 số x.
Câu hỏi: xcó mặt trong danh sách A hay không?
•Nếu xcó mặt trong danh sách A, hãy đưa ra vị trí xuất hiện
của xtrong danh sách đã cho, nghĩa là đưa ra chỉ số isao
cho ai= x
4
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
N
i
dung
1. Tìm kiếm tuần tự
2. Tìm kiếm nhị phân
3. Cây nhị phân tìm kiếm
4. Cây AVL
5. Bảng băm
5
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com