Phương pháp hiệu quả xác định dạng chuẩn BFCF của cây không có thứ tự

Thứ tư - 31/01/2018 03:08
Vấn đề quan trọng trong khai phá kho (cơ sở dữ liệu) các cây dữ liệu là tìm sự xuất hiện của các cây con (có hoặc không có thứ tự). Do số lượng các cây con tăng theo hàm mũ của kích cỡ của cây, vì vậy các phương pháp truyền thống khai phá tất cả các cây con là không khả thi đối với những cây dữ liệu cỡ lớn.
Trong bài báo này, trước tiên chúng tôi giới thiệu thuật toán xác định hiệu quả (nhanh hơn) mã chuỗi theo chiều rộng BFSE của cây có thứ tự, sau đó phát triển thuật toán lặp hiệu quả để xác định dạng chuẩn BFCF của cây không có thứ tự.
200px Binary tree svg
200px Binary tree svg

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết

  Ý kiến bạn đọc

Mã bảo mật   

Những tin mới hơn

Những tin cũ hơn

Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây