一、前述
二、構建FP_groupth數流程
1、掃描事務資料庫D 一次。收集頻繁項的集合F 和它們的支援度。對F 按支援度降序排序，結果為頻繁項表L。
2、建立FP 樹的根節點，以“null”標記它。對亍D 中的每個事務Trans，執行：選擇 Trans中的頻繁項，並按L 中的次序排序。設排序後的頻繁項表為[p | P]，其中，p 是第一個元素，而
P 是剩餘元素的表。呼叫insert_tree([p | P], T)。該過程執行情況如下。如果T 有子節點N 使得N.item-name = p.item-name，則N 的計數增加1；否則建立一個新節點N 將其計數設定為1，鏈
接到它的父節點T，並且通過節點的鏈結構將其連結到具有相同item-name 的節點中。如果P非空，則遞迴地呼叫insert_tree(P, N)。