Microsoft Word Homework 5 5 © Nguyen Tri Tuan – Khoa CNTT, trường ĐH KHTN Tp HCM 1/2 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT HOMEWORK 5 5 B cây oOo 1 Định nghĩa B cây Cho biết bậc (m) tối đa của B cây trong hìn[.]
CẤU TRÚC DỮ LIỆU & GIẢI THUẬT HOMEWORK 5.5 - B-cây -oOo Định nghĩa B-cây Cho biết bậc (m) tối đa B-cây hình sau bao nhiêu? Tạo B-cây Hãy cho biết kết tạo B-cây bậc m=4 thêm khoá sau vào (cây ban đầu rỗng): 10 03 07 12 01 09 11 20 30 25 21 19 13 08 14 06 28 Vẽ bước có tách node Tạo B-cây Hãy cho biết kết tạo B-cây bậc m=5 thêm khoá sau vào (cây ban đầu rỗng): 1, 5, 10, 13, 2, 8, 11, 15, 12, 20, 14, 19, 16, 28, 30, 40, 35, 37 Vẽ bước có tách node Cho hai B-cây: a B-cây tạo từ dãy khố có thứ tự b B-cây tạo từ dãy khoá ngẫu nhiên Giả sử tập khoá hai trường hợp giống Cấu trúc B-cây tốt hơn? Giải thích cho ví dụ cụ thể để minh họa Định nghĩa B-cây a Phát biểu định nghĩa B-cây bậc m b Gọi mức node gốc Hãy cho biết: B-Cây bậc m mức có - Tối thiểu node? Tối thiểu khóa? - Tối đa node? Tối đa khóa? Cài đặt B-cây Giả sử ta có: - Mỗi khóa có kích thước 30 bytes (đã khai báo kiểu KEY_TYPE) - Mỗi trỏ có kích thước bytes (đã khai báo kiểu ADDRESS_TYPE) Hãy: a Xác định kích thước node cho B-cây có bậc m=60 b Khai báo cấu trúc node B-cây nói (bằng C/C++) © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM 1/2 Cài đặt file B-cây Hãy mô tả chi tiết cấu trúc file B-cây (bằng C/C++) với ghi cần thiết để lưu trữ Bcây theo yêu cầu sau: - Kích thước node = 512 bytes - Chiều dài khóa = 10 ký tự - Chiều dài trỏ = bytes Hướng dẫn: - Xác định bậc B-cây (m=?) - Khai báo cấu trúc node C/C++ - Mô tả khai báo cấu trúc file B-cây - Hết - © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM 2/2 ... tự - Chiều dài trỏ = bytes Hướng dẫn: - Xác định bậc B-cây (m=?) - Khai báo cấu trúc node C/C++ - Mô tả khai báo cấu trúc file B-cây - Hết - © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM...7 Cài đặt file B-cây Hãy mô tả chi tiết cấu trúc file B-cây (bằng C/C++) với ghi cần thiết để lưu trữ Bcây theo yêu cầu sau: - Kích thước