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

117 441 0
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

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. <T ll , T 12 > v T 2 T ll v i k > k max V i mọi l K ta có: f(T l , l) = f(T ll , l) = f(T 2 ,l) (V l k max < k). V y ta có f(T l , l) = f(T 2 , l) v i mọi l K nếu T l =. <T ll ,T 12 > v T 2 T 12 v i k < k min V i mọi l K ta có: f(T l , l) = f(T 12 , l ) = f(T 2 , l) (v k < k min l) V y ta có f(T l , l) = f(T 2 , l) v i mọi l K nếu T l . T 31 > , l) = f(T 31 , l) v f(T 2 , l) = f(T 31 , l). v y ta có f(T l , l) = f(T 2 , l) v i mọi l K thỏa mãn l > k. V y ta có f(T l , l) = f(T 2 , l) V i mọi l K nếu T l = T 2

Ngày đăng: 25/03/2015, 10:27

Từ khóa liên quan

Mục lục

  • LỜI GIỚI THIỆU

  • 1. Định nghĩa cây nhị phân một chiều với thông tin chứa Ở lá.

  • 2. Hệ tiên dề và các quy tắc dẫn xuất trên TREE.

  • 2.1 Quy tắc dẫn xuất của TREE.

  • 3. Cây chuẩn tắc một chiều trên tập khóa K.

  • 1.5 Cây tối ưu một chiều trên tập khóa K.

  • 1.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.

  • 1.6.1 Thuật toán chuyển về cây chuẩn tắc trên tập khóa hữu hạn Ki (i=l,...,n)

  • 1.6.3 Phân hoạch tương đương trên tập khóa K.

  • 1.6.5 Thuật toán phân rã xây dựng cây tối ưu trên tập khóa hữu hạn K.

  • 1.7 Ví dụ minh hoạ.

  • 1.7.4 Ví dụ mô phỏng thuật toán phân rã xây dựng cây tối ưu.

  • 2.1 Cây nhị phân n-chiều với thông tin chứa ở lá.

  • 2.2 Hệ tiên đề và các quy tắc dẫn xuất trên TREE(n).

  • 2.2.1 Qui tắc dẫn xuất của TREE(n).

  • 2.2.2 Hệ tiên đề của TREE(N) trên tập khóa hữu hạn Ki(n)(i=l, 2, ...,m).

  • 2.3 Dạng chuẩn tắc của cây nhị phân n-chiều.

  • 2.4 Bảng mã của cây n-chiều trên tập khóa K(n).

  • 2.5 Cây nhị phân n- chiều tối ƣu.

  • 2.6.4 Thuật toán chuyển về cây n -chiều tối ưu (Thuật toán 2.4).

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan