16,472
社区成员
发帖
与我相关
我的任务
分享复杂树中如何保存获取节点的父节点
我定义了一个
struct treenode
{
int a;
int b;
vector <treenode> sonvec;//子节点
vector <treenode> sistervec;//同级节点
treenode *father;//记录父节点的地址
};
这样构造的树结构，开始似乎可以运行，但树变复杂时sistervec.push_back（）新数据时，
由于stl重新分配空间，某些father记录的父节点的地址会失效。
因为代码有时需要知道一个节点的父节点的地址，应该如何处理？
谢谢！
struct treenode
{
int a;
int b;
vector <treenode> sonvec;//子节点
vector <treenode> sistervec;//同级节点
treenode *father;//记录父节点的地址
};
这样构造的树结构，开始似乎可以运行，但树变复杂时sistervec.push_back（）新数据时，
由于stl重新分配空间，某些father记录的父节点的地址会失效。
因为代码有时需要知道一个节点的父节点的地址，应该如何处理？
谢谢！
...全文
请发表友善的回复…
发表回复
南京短暂的春天 2013-06-05
- 打赏
- 举报
你这个容器能不能用linklist啊
vector这东西地址的确会变的
yaozhiyong110 2013-06-05
- 打赏
- 举报
你自己new的treenode怎么会失效？ 你要是存的treenode node这样的变量 那你敢用father指针来保存父节点？
hztj2005 2013-06-05
- 打赏
- 举报
有效。谢谢！
hztj2005 2013-06-05
- 打赏
- 举报
我试试
