65,212
社区成员
发帖
与我相关
我的任务
分享多叉树的序列化和反序列化--急求
我需要操作一个比较大的多叉树结构，有的结点可能有几千的孩子，这个树结构是我读文件生成的，文件大概2M多，生成树结构太慢了，我想直接序列化之后存储起来，以后直接读序列化的文件，这样应该会快很多吧。 期待高手给点意见啊。。。
...全文
请发表友善的回复…
发表回复
yang228 2011-09-16
- 打赏
- 举报
python 搞这个很爽吗？ 额，还没用过。。
冻结 2011-09-16
- 打赏
- 举报
如果用python，那就爽了。
冻结 2011-09-16
- 打赏
- 举报
以前弄过，
序列化的时候，深度遍历。
反序列化的时候，记录一个节点总数，用父子关系，再新建这个结构。
我用的是MFC的序列化。
序列化的时候，深度遍历。
反序列化的时候，记录一个节点总数，用父子关系，再新建这个结构。
我用的是MFC的序列化。
yang228 2011-09-16
- 打赏
- 举报
这个建树的时候，每次都要按层遍历，比较麻烦，解析的时候肯定慢了， 我想着序列化好了的话，下次生成的时候只需要读文件就可以了，不需要解析，这样就能快不少了。
SonicLing 2011-09-16
- 打赏
- 举报
先想想如何提高解析速度吧。序列化和反序列化本质还是解析、反解析，只不过采用一种好的顺序可能会快一点，但是也不一定能快多少，这要看你原先的解析难度有多难，速度最快能有多快。
yang228 2011-09-16
- 打赏
- 举报
原来的文件吗？ 类似于这样的， abc def aag
我做的树就是root
a d
b a e
c g c
大概这样
我做的树就是root
a d
b a e
c g c
大概这样
qq120848369 2011-09-16
- 打赏
- 举报
B树么，不解释。
ryfdizuo 2011-09-16
- 打赏
- 举报
文件中是怎么存储的。
yang228 2011-09-16
- 打赏
- 举报
额，大家给点意见吧。。在线等。
SonicLing 2011-09-16
- 打赏
- 举报
template<typename T>
struct node_storage
{
T data;
unsigned parent;
};
template<typename T>
struct node : public node_storage<T>
{
std::list<unsigned> children;
}
typedef std::vector<node<my_type> > tree_t;
tree_t my_tree;
node_storage<my_type> *serial = new node_storage<my_type>(my_tree.size());
for ( ... ) serial[i] = my_tree[i];
fwrite(serial, sizeof(node_storage<my_type>), my_tree.size(), fp);
//========================================
//计算count
fread(serial, sizeof(node_storage<my_type>), count, fp);
for (...) my_tree.push_back(serial[i]);
// 重建children列表
for (...) my_tree[my_tree[i].parent].children.push_back(i);
