Я пытаюсь реализовать алгоритм FP-Growth (частый анализ шаблона) в Java. Я построил дерево, но у меня есть трудности с условным построением дерева FP;Я не понимаю, что должна делать рекурсивная функция. Учитывая список часто встречающихся элементов (в порядке возрастания частоты) - заголовок и дерево (список экземпляров класса Node), какие шаги должна предпринять функция?
Мне трудно понять этот псевдокод выше. Находятся ли в Дереве альфа-узлы и узлы Беты, и что делают функции создания и конструирования? Я могу сделать FP-Growth вручную, но нахожу реализацию крайне запутанной. Если это поможет, я могу поделиться своим кодом для генерации FP-Tree. Заранее спасибо.