应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 【求助】关于未知树状结构存储的问题？请大虾指教！
汕头大学海洋科学接受调剂
51/1返回列表
查看: 1611  |  回复: 11
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

rainbowguy

银虫 (正式写手)

[交流] 【求助】关于未知树状结构存储的问题？请大虾指教！

动态变化演变的数值，这些数值的动态演化、变化过程符合树状的发展，因此我想用树状结构存储这些动态变化演变的数值。但是无法预知整棵树的变化情况，包括树到底有多少层，父树结点有多少个子树结点（但子树结点<8）等。
我的问题是：
（1）这个动态变化、演变的数值（与时间步长有关系）怎样用树状结构实时存储？
（2）如果无法用树状结构去实时存储这些数值，那有没有更好的一种方式去存储这些数值？注：这些数值的演变、动态变化是符合树结构的演化的，即父生子、子生孙的演变关系。

请大虾指教！
回复此楼

» 猜你喜欢

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2011-04-02 11:21:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yalefield

金虫 (文坛精英)
★ ★
微尘、梦想(金币+2): 谢谢回复…… 2011-04-03 17:55:51
那就每个节点多留几个指向别的节点的指针，
这样就可以记录（随时间或者步骤）变化的情况了。

例如，
pOrigin，
pModify,
pLatest,
pCurrent
等等。
赞一下(1人) 回复此楼
9楼2011-04-03 12:03:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答

sudo

木虫 (正式写手)
★ ★
微尘、梦想(金币+2): 谢谢回复…… 2011-04-03 17:55:23
树状结构显然可以存储啊，无非就是一堆指针指来指去...
赞一下(1人) 回复此楼
2楼2011-04-02 16:45:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rainbowguy

银虫 (正式写手)
引用回帖:
Originally posted by sudo at 2011-04-02 16:45:40:
树状结构显然可以存储啊，无非就是一堆指针指来指去...

大虾没明白我的意思，这是动态变化的树，你不知道树的具体结构，但是要存储它，怎么办？
赞一下 回复此楼
3楼2011-04-02 17:14:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
引用回帖:
Originally posted by rainbowguy at 2011-04-02 17:14:00:
大虾没明白我的意思，这是动态变化的树，你不知道树的具体结构，但是要存储它，怎么办？

呃，虽然树的具体结构不知道，不过，每个节点的结构可以定下来（根据你的描述，不知道我理解是否正确）

struct node{
    int value;
    struct node* pchild[8];
}

然后像创建树根节点，插入子节点什么的，都可以用树的相关算法实现啊...

不知道你的具体需求是什么？
赞一下 回复此楼
4楼2011-04-02 17:24:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 12 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 药学求调剂 +9 RussHu 2026-04-12 10/500 2026-04-15 11:18 by xtt..
[考研] 材料工程281还有调剂机会吗 +42 xaw. 2026-04-11 43/2150 2026-04-15 09:57 by ssssjqrr
[考研] 求调剂学校 +12 不会吃肉 2026-04-13 14/700 2026-04-15 09:15 by 逆水乘风
[考研] 药学305求调剂 +6 玛卡巴卡boom 2026-04-11 6/300 2026-04-14 19:48 by zhouxiaoyu
[考研] 一志愿鲁东大学071000生物学学硕初试分数276求调剂 +26 慕绝cc 2026-04-09 30/1500 2026-04-14 18:50 by 蔡苏阳
[考研] 材料工程085601，270求调剂 +42 @ASDF1234 2026-04-08 46/2300 2026-04-14 18:12 by 逍遥三郎
[考研] 生物学调剂 +7 纸扇zhishan 2026-04-13 7/350 2026-04-14 14:21 by jyl0317
[考研] 考研求调剂 +12 子木呐 2026-04-12 13/650 2026-04-14 01:19 by 王珺璞
[考研] 一志愿211 0703化学 346分求调剂 +26 土豆er? 2026-04-09 29/1450 2026-04-13 15:15 by 独醉梦孤城
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[找工作] 山东高校教师考核超级无底线，员工过不下去啦 +4 qut2026 2026-04-09 9/450 2026-04-12 00:54 by qut2026
[考研] 299求调剂 +8 ZVVZ13 2026-04-08 8/400 2026-04-12 00:40 by 蓝云思雨
[考研] 281求调剂 +11 觉得好的吧 2026-04-10 11/550 2026-04-11 09:35 by 逆水乘风
[考研] 初试261 +3 Asht少 2026-04-10 6/300 2026-04-10 16:38 by Asht少
[考研] 机械专368 有去处吗 +4 种大树 2026-04-10 4/200 2026-04-10 15:31 by jiajinhpu
[考研] 292求调剂 +9 笑笑袁 2026-04-09 9/450 2026-04-10 10:05 by LHGeng
[考研] 初试分332，一志愿报考西北工业大学， +11 故人?? 2026-04-09 11/550 2026-04-09 21:54 by JineShine
[考研] 0703化学求调剂 +21 不知名的小卅 2026-04-08 21/1050 2026-04-09 18:55 by l_paradox
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 软件工程求调剂22软工296分求调剂，接受跨调 +4 yangchen2017 2026-04-08 5/250 2026-04-08 21:56 by 土木硕士招生
信息提示
关闭
请填处理意见
关闭