1 minute read

BÀI 25. SHIFT PATHS

© by Cozybim.com Edit by Duytrung

BÀI 25. SHIFT PATHS

Advertisement

Nguyên lý

Chức năng tương tự như “Trim Tree” – đơn giản hóa cấu trúc cây, “Shift Paths” còn cho phép truyền giá trị âm ở “Offset” – tham số thể hiện thứ bậc muốn làm gọn. Khi “Offset” dương, bậc làm gọn được tính từ gốc. Ví dụ, “Offset” bằng 1, {0;0;0};{0;0;1};{0;1;0};{0;1;1} sẽ thành {0;0};{0;1};{1;0};{1;1}. Ngược lại, “Offset” bằng 1, bậc làm gọn được tính từ ngọn vào, bấy giờ sẽ thành {0;0};{0;0};{0;1}{0;1}, khi đó các phần tử mang path giống nhau cũng hiển nhiên được gọp lại thành một nhánh là {0;0} và {0;1}, mỗi nhánh chứa 2 phần tử.

Điều kiện

Giá trị đại số của “Offset” phải nhỏ hơn số bậc của nhánh. Video thực hiện: https://youtu.be/UannGTQ-kt4

This article is from: