FP-트리를 만들려면 먼저 트리의 첫 브랜치부터 시작해야 합니다. FP-트리의 루트는 널(Null)입니다. 트리의 노드는 아이템입니다. 다음 그림은 t1을 트리로 시각화한 것입니다. 각 노드의 라벨은 해당 아이템의 이름과 그 빈도로 되어 있습니다. 여기서 pads의 빈도는 1이라는 점을 유념하세요.
▲ 그림 6-12 FP-트리의 첫 번째 가지
FP-트리를 만들려면 먼저 트리의 첫 브랜치부터 시작해야 합니다. FP-트리의 루트는 널(Null)입니다. 트리의 노드는 아이템입니다. 다음 그림은 t1을 트리로 시각화한 것입니다. 각 노드의 라벨은 해당 아이템의 이름과 그 빈도로 되어 있습니다. 여기서 pads의 빈도는 1이라는 점을 유념하세요.
▲ 그림 6-12 FP-트리의 첫 번째 가지