我目前正致力于网络数据提取..我想将某些字段与DOM树中生成的节点相关联,即整数值向量,两个整数字段和指向子节点的指针。我必须做底部遍历构造的树以进行某些计算。我想知道哪种数据结构最适合实现上述概念??
我想实现为m-tree。我已经到了C ++的节点结构。 C ++节点结构
class SFVT {
struct fnode{
Node n; //DOM tree node
Vector<int> sfv;
int no_times;
int val;
struct fnode *ptr[];
}
};