版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機(jī)號驗(yàn)證，感謝您的理解與支持！

24小時熱門版塊排行榜

返回列表

rainbowguy

銀蟲 (正式寫手)

應(yīng)助: 4 (幼兒園)
金幣: 162.7
帖子: 312
在線: 219.2小時
蟲號: 1107527

[交流] 【求助】關(guān)于未知樹狀結(jié)構(gòu)存儲的問題？請大蝦指教！

動態(tài)變化演變的數(shù)值，這些數(shù)值的動態(tài)演化、變化過程符合樹狀的發(fā)展，因此我想用樹狀結(jié)構(gòu)存儲這些動態(tài)變化演變的數(shù)值。但是無法預(yù)知整棵樹的變化情況，包括樹到底有多少層，父樹結(jié)點(diǎn)有多少個子樹結(jié)點(diǎn)（但子樹結(jié)點(diǎn)<8）等。
我的問題是：
（1）這個動態(tài)變化、演變的數(shù)值（與時間步長有關(guān)系）怎樣用樹狀結(jié)構(gòu)實(shí)時存儲？
（2）如果無法用樹狀結(jié)構(gòu)去實(shí)時存儲這些數(shù)值，那有沒有更好的一種方式去存儲這些數(shù)值？注：這些數(shù)值的演變、動態(tài)變化是符合樹結(jié)構(gòu)的演化的，即父生子、子生孫的演變關(guān)系。

請大蝦指教！

回復(fù)此樓

» 猜你喜歡

【考研調(diào)劑】化學(xué)專業(yè) 281分，一志愿四川大學(xué)，誠心求調(diào)劑已經(jīng)有11人回復(fù)
一志愿深大，0703化學(xué)，總分302，求調(diào)劑已經(jīng)有4人回復(fù)
材料學(xué)碩333求調(diào)劑已經(jīng)有3人回復(fù)
材料求調(diào)劑已經(jīng)有3人回復(fù)
333求調(diào)劑已經(jīng)有5人回復(fù)
求助已經(jīng)有6人回復(fù)
278求調(diào)劑已經(jīng)有9人回復(fù)
297求調(diào)劑已經(jīng)有12人回復(fù)
0703化學(xué)297求調(diào)劑已經(jīng)有3人回復(fù)
材料學(xué)碩301分求調(diào)劑已經(jīng)有6人回復(fù)

» 搶金幣啦！回帖就可以得到:

查看全部散金貼

1樓 2011-04-02 11:21:16

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

★ ★
微塵、夢想(金幣+2): 謝謝回復(fù)…… 2011-04-03 17:55:23

樹狀結(jié)構(gòu)顯然可以存儲啊，無非就是一堆指針指來指去...

贊一下(1人)

回復(fù)此樓

2樓2011-04-02 16:45:40

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

rainbowguy

銀蟲 (正式寫手)

應(yīng)助: 4 (幼兒園)
金幣: 162.7
帖子: 312
在線: 219.2小時
蟲號: 1107527

引用回帖:

Originally posted by sudo at 2011-04-02 16:45:40:
樹狀結(jié)構(gòu)顯然可以存儲啊，無非就是一堆指針指來指去...

大蝦沒明白我的意思，這是動態(tài)變化的樹，你不知道樹的具體結(jié)構(gòu)，但是要存儲它，怎么辦？

贊一下

回復(fù)此樓

3樓2011-04-02 17:14:00

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

引用回帖:

Originally posted by rainbowguy at 2011-04-02 17:14:00:
大蝦沒明白我的意思，這是動態(tài)變化的樹，你不知道樹的具體結(jié)構(gòu)，但是要存儲它，怎么辦？

呃，雖然樹的具體結(jié)構(gòu)不知道，不過，每個節(jié)點(diǎn)的結(jié)構(gòu)可以定下來（根據(jù)你的描述，不知道我理解是否正確）

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

然后像創(chuàng)建樹根節(jié)點(diǎn)，插入子節(jié)點(diǎn)什么的，都可以用樹的相關(guān)算法實(shí)現(xiàn)啊...

不知道你的具體需求是什么？

贊一下

回復(fù)此樓

4樓2011-04-02 17:24:14

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

rainbowguy

銀蟲 (正式寫手)

應(yīng)助: 4 (幼兒園)
金幣: 162.7
帖子: 312
在線: 219.2小時
蟲號: 1107527

引用回帖:

Originally posted by sudo at 2011-04-02 17:24:14:
呃，雖然樹的具體結(jié)構(gòu)不知道，不過，每個節(jié)點(diǎn)的結(jié)構(gòu)可以定下來（根據(jù)你的描述，不知道我理解是否正確）

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

然后像創(chuàng)建樹根節(jié)點(diǎn)，插入子節(jié)點(diǎn)什 ...

子結(jié)點(diǎn)的個數(shù)未知、樹的層數(shù)未知，樹最后怎么發(fā)展也未知，
在一切未知的情況下怎么去實(shí)時存儲？
你提到的那個只是靜態(tài)的，當(dāng)然很好實(shí)現(xiàn)。

贊一下

回復(fù)此樓

5樓2011-04-03 08:51:02

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

那個struct node是“樹的一個節(jié)點(diǎn)的結(jié)構(gòu)”

至于怎么構(gòu)造你那個樹，顯然是動態(tài)申請

樓主應(yīng)該先明確一下接口是什么，比如，插入一個節(jié)點(diǎn)的時候，是根據(jù)什么信息插入的（舉個例子，比如，根據(jù)層數(shù)和父節(jié)點(diǎn)，又比如，根據(jù)唯一的父節(jié)點(diǎn)ID）。然后以這個簡單的struct node結(jié)構(gòu)，不斷動態(tài)申請內(nèi)存構(gòu)造你所需的樹

PS：莫非是我沒有理解你的意思？

還是你沒有理解我的意思？像最簡單的鏈表這種東西的動態(tài)性，樓主應(yīng)該是理解的吧

[ Last edited by sudo on 2011-4-3 at 10:25 ]

贊一下

回復(fù)此樓

6樓2011-04-03 10:24:10

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

rainbowguy

銀蟲 (正式寫手)

應(yīng)助: 4 (幼兒園)
金幣: 162.7
帖子: 312
在線: 219.2小時
蟲號: 1107527

引用回帖:

Originally posted by sudo at 2011-04-03 10:24:10:
那個struct node是“樹的一個節(jié)點(diǎn)的結(jié)構(gòu)”

至于怎么構(gòu)造你那個樹，顯然是動態(tài)申請

樓主應(yīng)該先明確一下接口是什么，比如，插入一個節(jié)點(diǎn)的時候，是根據(jù)什么信息插入的（舉個例子，比如，根據(jù)層數(shù)和父節(jié)點(diǎn)，又 ...

你是真沒明白我的意思，呵呵
你說的那種在最初的數(shù)據(jù)結(jié)構(gòu)中都有，我說的是這顆樹會隨時間而不斷發(fā)生變化，怎么辦？原來的那種從根本上解決不了的

贊一下

回復(fù)此樓

7樓2011-04-03 11:12:07

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

rainbowguy(金幣+5): 2011-04-03 18:41:34

引用回帖:

Originally posted by rainbowguy at 2011-04-03 11:12:07:
你是真沒明白我的意思，呵呵
你說的那種在最初的數(shù)據(jù)結(jié)構(gòu)中都有，我說的是這顆樹會隨時間而不斷發(fā)生變化，怎么辦？原來的那種從根本上解決不了的

你指的是，比如說，有兩個節(jié)點(diǎn)原來是父子節(jié)點(diǎn)，變化后就可能不是父子節(jié)點(diǎn)了，是這個意思?

贊一下

回復(fù)此樓

8樓2011-04-03 11:14:44

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

yalefield

金蟲 (文壇精英)

★ ★
微塵、夢想(金幣+2): 謝謝回復(fù)…… 2011-04-03 17:55:51

那就每個節(jié)點(diǎn)多留幾個指向別的節(jié)點(diǎn)的指針，
這樣就可以記錄（隨時間或者步驟）變化的情況了。

例如，
pOrigin，
pModify,
pLatest,
pCurrent
等等。

贊一下(1人)

回復(fù)此樓

9樓2011-04-03 12:03:26

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

rainbowguy

銀蟲 (正式寫手)

應(yīng)助: 4 (幼兒園)
金幣: 162.7
帖子: 312
在線: 219.2小時
蟲號: 1107527

引用回帖:

Originally posted by sudo at 2011-04-03 11:14:44:
你指的是，比如說，有兩個節(jié)點(diǎn)原來是父子節(jié)點(diǎn)，變化后就可能不是父子節(jié)點(diǎn)了，是這個意思?

可能是我的表述有問題，沒有說清楚。
舉個例子，比如一個符合樹狀結(jié)構(gòu)的系列數(shù)值（如身高），這些數(shù)值對象具有這種父子結(jié)構(gòu)，但這些數(shù)值（身高）具體是多少是提前未知的，當(dāng)然我們也不可能提前知道。一個父（父親）數(shù)值（身高）有幾個子（兒子）數(shù)值（身高）也是未知的，就是這樣一代一代繁衍下去；同時，這個繁衍過程還滿足以下三個假設(shè)條件：
（1）一個父親最多有8個兒子；但如果滿足條件T,則這個父親會沒有兒子；
（2）每個人的身高是他上一代的父親身高的一個函數(shù)，如果知道上一代他父親的身高，就可以計算出他兒子的身高；
（3）每個人的生育下一代（即有兒子）的時間與這個人的身高有關(guān)，我們姑且假設(shè)認(rèn)為身高越高，那他吸引異性能力越大，結(jié)婚也就越早，生育下一代孩子的時間也就越早，即有下一代的時間間隔越短。我們根據(jù)這個人的身高可以計算出生育下一代的時間間隔。
當(dāng)時間過了1000年后，這個家族的圖譜及其中每個人的身高怎樣去描述和存儲？總不能先設(shè)定一個樹狀結(jié)構(gòu)吧，因?yàn)槟悴恢肋@個樹狀結(jié)構(gòu)有多少層，其中每一層中每個父親有幾個兒子。只有當(dāng)你知道了上一層父親的身高時，才能知道兒子的身高，也才能知道從父親到兒子的時間間隔；也就是說，只有你知道了上一層的確切數(shù)值后，才能知道下一層的確認(rèn)數(shù)值，但是在程序中是無法實(shí)現(xiàn)的，總不能這樣吧：
for(int i=1;i<上一代父親所生兒子數(shù);i++)
{
..........//計算這一代身高、每代時間、有幾個兒子；
for(int j=1;j<上一代父親所生兒子數(shù);j++)
{
   ..........//計算這一代身高、每代時間、有幾個兒子；
   for()
   {..........//計算這一代身高、每代時間、有幾個兒子；
   }
}
}
上述這種是無法用代碼實(shí)現(xiàn)，因?yàn)槟悴恢烙卸嗌俅�，即在程序中你不知道要寫多少個for循環(huán)。
這樣不知道說清楚了沒有？這樣怎樣進(jìn)行計算模擬？

[ Last edited by rainbowguy on 2011-4-3 at 18:56 ]

贊一下

回復(fù)此樓

10樓2011-04-03 18:20:42

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

rainbowguy(金幣+40): 2011-04-06 11:56:33

引用回帖:

Originally posted by rainbowguy at 2011-04-03 18:20:42:
可能是我的表述有問題，沒有說清楚。
舉個例子，比如一個符合樹狀結(jié)構(gòu)的系列數(shù)值（如身高），這些數(shù)值對象具有這種父子結(jié)構(gòu)，但這些數(shù)值（身高）具體是多少是提前未知的，當(dāng)然我們也不可能提前知道。一個父（ ...

CODE:

typedef struct _NODE{

        int height;

        int age;

        bool isAlive;        //是否活著

        int childNum;        //當(dāng)前孩子數(shù)量

        struct _node* pchild[8];

}NODE, PNODE;

PNODE root = new NODE;

...        //初始化root的一些語句，pchild[i]==NULL則表示沒有孩子

int year = 0;

while(year<設(shè)定值){                                //仿真退出的條件，可以是其它

        traverse(root, year);                //從root開始，對整棵樹的節(jié)點(diǎn)進(jìn)行遍歷

        year++;

}

...        //這個時候，經(jīng)過year的整棵樹就出來了

整個算法的關(guān)鍵自然是在樹的遍歷函數(shù)void traverse(PNODE r, int year)上，這個隨便一本算法書或者數(shù)據(jù)結(jié)構(gòu)書都應(yīng)該有講的...隨手寫個例子吧：

void traverse(PNODE r, int year){

        if(r == NULL) return;

        r->height = f1(year); //身高是year的函數(shù)

        r->age = f2(year);     //年齡是year的函數(shù)

        r->isAlive = f3(year); //是否活著也是year的函數(shù)

        for(int i=0; i<8; i++){ //遍歷孩子

                if(f4(r->height, year)){ //是否在year生孩子？按你說的，跟身高有關(guān)系

                        r->pchild[r->childNum] = new NODE;

                        r->pchild[r->childNum]->height = f5(r->height); //初始化孩子狀態(tài)

                        ...

                        r->childNum++;

                }

                traverse(r->pchild[i], year);        //注意！遞歸深入同理處理孩子節(jié)點(diǎn)

        }

}

上面的f1()到f4()這些函數(shù)，按照一般仿真習(xí)慣，自然里面包含一些隨機(jī)函數(shù)，就不多說了。另外，上面的程序?qū)儆凇吧疃葍?yōu)先遍歷”的方法。

總而言之，樓主需要拿一本數(shù)據(jù)結(jié)構(gòu)的書，好好復(fù)習(xí)一下=,=

[ Last edited by sudo on 2011-4-3 at 19:33 ]

贊一下

回復(fù)此樓

11樓2011-04-03 19:22:50

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

yalefield

金蟲 (文壇精英)

rainbowguy(金幣+5): 2011-04-06 11:56:38

這不是循環(huán)，而是遍歷，可以代碼實(shí)現(xiàn)。

贊一下

回復(fù)此樓

12樓2011-04-04 00:16:14

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 rainbowguy 的主題更新

返回列表

普通表情龍兔虎貓高級回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 265求調(diào)劑 +12	梁梁校校 2026-03-19	14/700	2026-03-21 13:38 by lature00
[考研] 310求調(diào)劑 +3	baibai1314 2026-03-16	3/150	2026-03-21 03:56 by JourneyLucky
[考研] 一志愿中國石油大學(xué)（華東）本科齊魯工業(yè)大學(xué) +3	石能偉 2026-03-17	3/150	2026-03-21 02:22 by JourneyLucky
[考研] 265求調(diào)劑 +9	梁梁校校 2026-03-17	9/450	2026-03-21 02:17 by JourneyLucky
[考研] 一志愿武理材料305分求調(diào)劑 +6	想上岸的鯉魚 2026-03-18	7/350	2026-03-21 01:03 by JourneyLucky
[考研] 一志愿重慶大學(xué)085700資源與環(huán)境專碩，總分308求調(diào)劑 +3	墨墨漠 2026-03-18	3/150	2026-03-21 00:39 by JourneyLucky
[考研] 354求調(diào)劑 +5	Tyoumou 2026-03-18	8/400	2026-03-21 00:35 by JourneyLucky
[考研] 材料專碩英一數(shù)二306 +7	z1z2z3879 2026-03-18	7/350	2026-03-20 23:48 by JourneyLucky
[考研] 294求調(diào)劑材料與化工專碩 +15	陌の森林 2026-03-18	15/750	2026-03-20 23:28 by JourneyLucky
[考研] 一志愿武漢理工材料工程專碩調(diào)劑 +9	Doleres 2026-03-19	9/450	2026-03-20 22:36 by JourneyLucky
[考研] 一志愿中南化學(xué)（0703）總分337求調(diào)劑 +8	niko- 2026-03-19	9/450	2026-03-20 21:57 by luoyongfeng
[考研] 一志愿武理材料工程348求調(diào)劑 +3	￣^￣゜汗 2026-03-19	4/200	2026-03-20 21:01 by zhukairuo
[考研] 材料學(xué)求調(diào)劑 +4	Stella_Yao 2026-03-20	4/200	2026-03-20 20:28 by ms629
[考研] 一志愿南理工085701環(huán)境302求調(diào)劑院校 +3	葵梓衛(wèi)隊(duì) 2026-03-20	3/150	2026-03-20 19:28 by zhukairuo
[考研] 328求調(diào)劑，英語六級551，有科研經(jīng)歷 +4	生物工程調(diào)劑 2026-03-16	12/600	2026-03-19 11:10 by 生物工程調(diào)劑
[考研] 0703化學(xué)336分求調(diào)劑 +6	zbzihdhd 2026-03-15	7/350	2026-03-18 09:53 by zhukairuo
[考研] 334求調(diào)劑 +3	志存高遠(yuǎn)意在機(jī)?/a> 2026-03-16	3/150	2026-03-18 08:34 by lm4875102
[考研] 277調(diào)劑 +5	自由煎餅果子 2026-03-16	6/300	2026-03-17 19:26 by 李leezz
[考研] 308求調(diào)劑 +4	是Lupa啊 2026-03-16	4/200	2026-03-17 17:12 by ruiyingmiao
[考研] 085601求調(diào)劑 +4	Du.11 2026-03-16	4/200	2026-03-17 17:08 by ruiyingmiao

24小時熱門版塊排行榜

[交流] 【求助】關(guān)于未知樹狀結(jié)構(gòu)存儲的問題？請大蝦指教！

» 猜你喜歡

» 搶金幣啦！回帖就可以得到: 查看全部散金貼

» 搶金幣啦！回帖就可以得到:

查看全部散金貼