이와 같은 방식으로 4개의 거래를 모두 그리면 FP-트리가 완성됩니다. 완성된 FP-트리에는 총 4개의 리프 노드가 있습니다. 각 리프 노드는 4개의 거래 기록과 관련한 아이템 세트를 표현합니다. FP-트리에 거래 기록을 추가하면 각 아이템의 발생 횟수를 업데이트해야 합니다. 예를 들어, t1과 t2가 기록된 트리에 t3를 추가하면 helmet의 빈도는 2로 증가합니다. 마찬가지 방식으로 t4를 추가하면 그 값은 3으로 증가합니다. 이렇게 만들어지는 트리는 다음 그림과 같습니다.

▲ 그림 6-13 전체 FP-트리

이 그림에 그려진 FP-트리는 순서 트리라는 것을 기억하세요.