数据挖掘作业——FP Tree算法之C++实现

#include<stdio.h>
#include <cstdio>
#include<string>
#include<math.h>
#include<stdlib.h>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<list>
using namespace std;
//Author: I-Hsin

const int maxn=10000;//输入记录条数的上界
const int sigmasize=1000;//项的种类的上界
struct ListNode//Head Table中的节点
{
    int item;//项的名称
    int cnt;//项的计数
    ListNode()
    {
        item=0;
        cnt=0;
    }
    ListNode(int i,int c)//构造函数
    {
        item=i;
        cnt=c;
    }
};
struct TreeNode//FP Tree的节点
{
    int parent;//父亲节点的编号
    vector<int>child;//孩子节点的编号
    int cnt;//该节点的计数
    int item;//该节点项的名称
    TreeNode()
    {
        parent=0;
        cnt=0;
        item=0;
        child.clear();
    }
    bool Empty()
    {
        if(parent==0&&cnt==0&&item==0&&child.empty()) //判断节点是否为空节点
        {
            return true;
        }
        return false;
    }

};
TreeNode Copy(TreeNode t)//复制FP Tree的节点
{
    TreeNode ret;
    ret.parent=t.parent;
    ret.cnt=t.cnt;
    ret.item=t.item;
    ret.child=t.child;
    return ret;
}
int tree[maxn][sigmasize];//字典树，用来实现FP Tree
list<ListNode>database[maxn];//原始数据库
list<ListNode>HeadTable;//项头表
int Count[maxn];//原始数据库每一项的出现次数
int minsupportcnt;//最小支持度计数
int totalnum;//item的种类数
int num;//记录条数
int maxsz;//Tire树最多节点数
map<string,int> mp;//用于将string型的输入数据映射成int存储，以方便后续操作
int linenum;//原始数据库有多少条记录
string printitem(int t)//输出某个项，需要将int还原成原始数据库中的string
{
    string s;
    for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        if(it->second==t)//first分量是string， second是int
        {
            s=it->first;
            return s;
        }
    }
    return s;
}
TreeNode*