fP-дерево создается путем многократного сканирования набора данных и добавления каждого элемента в дерево. Элемент добавляется в дерево в соответствующем узле, в зависимости от его частоты. Например, если элемент встречается в наборе данных 10 раз, он будет добавлен в узел с частотой 10.