3.2 UP-câyMỗi nút N trong UP-cây [12] bao gồm một tên N.item, ước tính cao tiện íchN.nu, Bá tước hỗ trợ N.count, một con trỏ chỉ tới các nút cha mẹ N.parent và mộtcon trỏ N.hlink để các nút mà có cùng tên như N.name. Thư mục gốc củacây là một nút có sản phẩm nào đặc biệt mà điểm đến các nút con. Sự hỗ trợsố của một nút N dọc theo một con đường là một số giao dịch chứa trong đóđường dẫn có mục N.item. N.nu là các tiện ích overestimated của một itemsetdọc theo con đường từ nút N vào thư mục gốc. Để tạo thuận lợi cho hiệu quả theo cây, mộttiêu đề bảng cũng được duy trì. Tiêu đề bảng có ba cột, mục, TWUvà liên kết. Các nút trong một UP-cây dọc theo một con đường được duy trì trong giảm dầnThứ tự của các giá trị TWU. Tất cả các nút cùng một nhãn được lưu trữ trong một liên kếtdanh sách và trỏ liên kết tiêu đề bảng điểm cho người đứng đầu của danh sách.
đang được dịch, vui lòng đợi..
