版塊導(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小時(shí)熱門版塊排行榜

返回列表

rainbowguy

銀蟲 (正式寫手)

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

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

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

請大蝦指教！

回復(fù)此樓

» 猜你喜歡

求調(diào)劑院校信息已經(jīng)有4人回復(fù)
085600材料與化工306 已經(jīng)有4人回復(fù)
286求調(diào)劑已經(jīng)有10人回復(fù)
328求調(diào)劑，英語六級551，有科研經(jīng)歷已經(jīng)有9人回復(fù)
一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑已經(jīng)有4人回復(fù)
286分人工智能專業(yè)請求調(diào)劑愿意跨考！已經(jīng)有8人回復(fù)
資源與環(huán)境調(diào)劑申請(333分) 已經(jīng)有5人回復(fù)
280求調(diào)劑已經(jīng)有12人回復(fù)
269專碩求調(diào)劑已經(jīng)有5人回復(fù)
材料學(xué)碩301分求調(diào)劑已經(jīng)有7人回復(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小時(shí)
蟲號: 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)不知道，不過，每個(gè)節(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小時(shí)
蟲號: 1107527

引用回帖:

Originally posted by sudo at 2011-04-02 17:24:14:
呃，雖然樹的具體結(jié)構(gòu)不知道，不過，每個(gè)節(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)的個(gè)數(shù)未知、樹的層數(shù)未知，樹最后怎么發(fā)展也未知，
在一切未知的情況下怎么去實(shí)時(shí)存儲？
你提到的那個(gè)只是靜態(tài)的，當(dāng)然很好實(shí)現(xiàn)。

贊一下

回復(fù)此樓

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

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

sudo

木蟲 (正式寫手)

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

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

樓主應(yīng)該先明確一下接口是什么，比如，插入一個(gè)節(jié)點(diǎn)的時(shí)候，是根據(jù)什么信息插入的（舉個(gè)例子，比如，根據(jù)層數(shù)和父節(jié)點(diǎn)，又比如，根據(jù)唯一的父節(jié)點(diǎn)ID）。然后以這個(gè)簡單的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小時(shí)
蟲號: 1107527

引用回帖:

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

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

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

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

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

贊一下

回復(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

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

例如，
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小時(shí)
蟲號: 1107527

引用回帖:

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

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

[ 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:
可能是我的表述有問題，沒有說清楚。
舉個(gè)例子，比如一個(gè)符合樹狀結(jié)構(gòu)的系列數(shù)值（如身高），這些數(shù)值對象具有這種父子結(jié)構(gòu)，但這些數(shù)值（身高）具體是多少是提前未知的，當(dāng)然我們也不可能提前知道。一個(gè)父（ ...

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++;

}

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

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

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ā)表

[考研] 一志愿北京化工大學(xué)070300 學(xué)碩336求調(diào)劑 +3	vv迷 2026-03-21	4/200	2026-03-21 23:05 by f19980501
[考研] 269專碩求調(diào)劑 +5	金恩貝 2026-03-21	5/250	2026-03-21 22:37 by zhyzzh
[考研] 化學(xué)調(diào)劑 +5	yzysaa 2026-03-21	5/250	2026-03-21 22:12 by peike
[考研] 材料求調(diào)劑 +5	@taotao 2026-03-21	5/250	2026-03-21 20:55 by lbsjt
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +5	脫穎而出 2026-03-16	15/750	2026-03-21 10:16 by 脫穎而出
[考研] 316求調(diào)劑 +6	梁茜雯 2026-03-19	6/300	2026-03-21 06:32 by Ecowxq666！
[考研] 332求調(diào)劑 +4	ydfyh 2026-03-17	4/200	2026-03-21 02:20 by JourneyLucky
[考研] 材料 336 求調(diào)劑 +3	An@. 2026-03-18	4/200	2026-03-21 01:39 by JourneyLucky
[考研] 271材料工程求調(diào)劑 +8	.6lL 2026-03-18	8/400	2026-03-21 00:58 by JourneyLucky
[考研] 南京大學(xué)化學(xué)376求調(diào)劑 +3	hisfailed 2026-03-19	6/300	2026-03-20 23:43 by hisfailed
[考研] 考研調(diào)劑求學(xué)校推薦 +3	伯樂29 2026-03-18	5/250	2026-03-20 22:59 by JourneyLucky
[考研] 中南大學(xué)化學(xué)學(xué)碩337求調(diào)劑 +3	niko- 2026-03-19	6/300	2026-03-20 21:58 by luoyongfeng
[考研] 一志愿南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩 +5	@taotao 2026-03-20	5/250	2026-03-20 20:16 by JourneyLucky
[考研] 一志愿南理工085701環(huán)境302求調(diào)劑院校 +3	葵梓衛(wèi)隊(duì) 2026-03-20	3/150	2026-03-20 19:28 by zhukairuo
[考研] 材料學(xué)碩318求調(diào)劑 +5	February_Feb 2026-03-19	5/250	2026-03-19 23:51 by 23Postgrad
[考研] 085600材料與化工調(diào)劑 324分 +10	llllkkkhh 2026-03-18	12/600	2026-03-19 14:33 by llllkkkhh
[考研] 085601專碩，總分342求調(diào)劑，地區(qū)不限 +5	share_joy 2026-03-16	5/250	2026-03-18 14:48 by haxia
[考研] 290求調(diào)劑 +3	p asserby. 2026-03-15	4/200	2026-03-17 16:35 by wangkm
[考研] 302求調(diào)劑 +4	小賈同學(xué)123 2026-03-15	8/400	2026-03-17 10:33 by 小賈同學(xué)123
[考研] 283求調(diào)劑 +3	聽風(fēng)就是雨； 2026-03-16	3/150	2026-03-17 07:41 by 熱情沙漠

24小時(shí)熱門版塊排行榜

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

» 猜你喜歡

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

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

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

查看全部散金貼