Đang tải... (xem toàn văn)
Ngày đăng: 25/03/2015, 10:27
Xem thêm: TỐI ƯU HOÁ LỚP CÁC THÔNG TIN CÓ CẤU TRÚC DẠNG CÂY NHỊ NGUYÊN 1 VÀ N CHIỀU VỚI THÔNG TIN CHỨA Ở LÁ TRÊN TẬP KHÓA HỮU HẠN BẰNG MÔ HÌNH XỬ LÝ SONG SONG, TỐI ƯU HOÁ LỚP CÁC THÔNG TIN CÓ CẤU TRÚC DẠNG CÂY NHỊ NGUYÊN 1 VÀ N CHIỀU VỚI THÔNG TIN CHỨA Ở LÁ TRÊN TẬP KHÓA HỮU HẠN BẰNG MÔ HÌNH XỬ LÝ SONG SONG, Chương l: THUẬT TOÁN PHÂN RÃ LỚP THÔNG TIN CÓ CẤU TRÚC DẠNG CÂY NHỊ PHÂN MỘT CHIỀU VỚI THÔNG TIN CHỨA Ở LÁ TRÊN TẬP KHÓA HỮU HẠN, 2.2 Hệ tiên đề của TREE trên tập khóa hữu hạn Ki(i=l, 2, ..., n-l)., Cây chuẩn tắc một chiều trên tập khóa K., 6 Thuật toán phân rã tìm cây nhị phân tối ưu trên tập khóa hữu hạn K., 7 Ví dụ minh hoạ., Chương 2 THUẬT TOÁN PHÂN RÃ LỚP THÔNG TIN CÓ CẤU TRÚC DẠNG CÂY NHỊ PHÂN N CHIỀU VỚI THÔNG TIN CHỨA Ở LÁ TRÊN TẬP KHÓA HỮU HẠN, 2 Hệ tiên đề và các quy tắc dẫn xuất trên TREE(n)., 3 Dạng chuẩn tắc của cây nhị phân n-chiều., 6 Thuật toán phân rã xây dựng cây n-chiều tối ưu trên tập khóa hữu hạn K(n)., TÀI LIỆU THAM KHẢO:
Bảng mã của cây trên tập khóa K
Cây nhị phân n-chiều với thông tin chứa ở lá
Hệ tiên đề của TREE(N) trên tập khóa hữu hạn Ki(n)(i=l, 2, ,m).
Bảng mã của cây n-chiều trên tập khóa K(n)
Thuật toán phân rã tập khóa K(n) thành m tập con Kl(n), K2(n), ,
Ví dụ mô phỏng thuật toán chuyển cây 2-chiều chuẩn tắc củ aT về