1 minute read

17.4. Trim Tree

© by Cozybim.com Edit by Duytrung

Simplify Tree giúp loại bỏ các nhánh chồng chéo nhưng không chứa dữ liệu, tức làm đơn giản hóa cấp độ nhánh của một cây dữ liệu.

Advertisement

Với ví dụ trên, ta có 8 điểm được phân chia thành 8 nhánh bậc 2 riêng biệt {0;i} (i=0 đến 7). Nhánh bậc 1 chỉ có duy nhất 1 nhánh với chỉ số là 0. Do vậy, ở đây chỉ số bậc 1 không đóng vai trò phân biệt dữ liệu với các nhánh cùng bậc khác. Để giảm sự phức tạp, ta sử dụng “Simplify Tree” để đưa dữ liệu về cấp bậc đơn giản nhất. Ngoài ra, các công cụ Flatten, Graft và Simplify còn được áp dụng cho các thành phần input và output của một component. Chỉ cần nhấp chuột phải tại vị trí input hoặc output mong muốn thì các tùy chọn này sẽ hiện ra. Nếu bạn “Flatten” đầu vào input thì dữ liệu sẽ được triệt tiêu cấp bậc trước khi component thực thi. Ngược lại, nếu bạn “Flatten” output thì sau khi component thực thi xong thì lúc bấy giờ dữ liệu kết quả mới được triệt tiêu cấu trúc.

17.4. Trim Tree

Đơn giản hóa cấu trúc cây bằng cách hợp nhất các nhánh ngoài cùng thông qua việc truyền chỉ số bậc muốn hợp nhất “Depth” (tính từ ngọn vào).

This article is from: