python实现fpgrowth ----持续更新

• 创建FP树的数据结构

class treeNode:    
    def __init__(self,nameValue,numOccur,parentNode):
        self.name = nameValue        
        self.count = numOccur        
        self.nodeLink = None        
        self.parent = parentNode        
        self.children = {}

name为节点元素名称，
count为元素出现的次数，
nodeLink为指向下一个相似节点的指针，默认为None
parent指向父节点的指针，
children指向子节点的字典，以子节点的元素名称为键，以指向子节点的指针为值

---

def inc(self,numOccur):
    self.count +=numOccur

inc()用于增加节点出现次数值

---

    def disp(self,ind=1):
        print(' '*ind,self.name,' ',self.count)
        for child in self.child.values():
            child.disp(ind+1)

disp()函数解析：
打印树的结构
前面空着子节点的值，层次感表示子父节点，输出元素名称和元素