二叉樹(shù)的存儲(chǔ)

dxyf1524

最近看了二叉樹(shù)這種結(jié)構(gòu)，樹(shù)上說(shuō)的一般只是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，就是一個(gè)節(jié)點(diǎn)的結(jié)構(gòu)。
如果用一個(gè)文件來(lái)存儲(chǔ)一顆二叉樹(shù)，有什么好的辦法么？
一般應(yīng)用中，比如數(shù)據(jù)庫(kù)之類的，二叉樹(shù)結(jié)構(gòu)是怎樣存儲(chǔ)在磁盤中的，難道一定要使用時(shí)動(dòng)態(tài)創(chuàng)建么？
如果二叉樹(shù)足夠大且內(nèi)存空間不足，這可怎么辦

yulihua49

dxyf1524 發(fā)表于 2013-07-17 09:13
最近看了二叉樹(shù)這種結(jié)構(gòu)，樹(shù)上說(shuō)的一般只是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，就是一個(gè)節(jié)點(diǎn)的結(jié)構(gòu)。
如果用一個(gè)文件來(lái)存儲(chǔ) ...

現(xiàn)在都是64位機(jī)，邏輯空間夠大，買足夠大的內(nèi)存似乎不是難事。
磁盤按行存儲(chǔ)，調(diào)入內(nèi)存再組成樹(shù)。
如果真是巨大數(shù)據(jù)，就用數(shù)據(jù)庫(kù)，提供了B+樹(shù)索引，沒(méi)必要自己弄了。

dxyf1524

關(guān)鍵是存儲(chǔ)在磁盤上的二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)，怎么轉(zhuǎn)化為內(nèi)存中的二叉樹(shù)啊。
目前磁盤上利用什么方法解決節(jié)點(diǎn)的位置關(guān)系啊

yulihua49

dxyf1524 發(fā)表于 2013-07-17 15:32
關(guān)鍵是存儲(chǔ)在磁盤上的二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)，怎么轉(zhuǎn)化為內(nèi)存中的二叉樹(shù)啊。
目前磁盤上利用什么方法解決節(jié)點(diǎn)的位 ...

不主張這么存。
子樹(shù)指針如何表達(dá)沒(méi)有規(guī)范，你要自己去了解。

cobras

將結(jié)點(diǎn)記錄化（用記錄號(hào)來(lái)代替鏈表指針）

dxyf1524

回復(fù) 5# cobras

有么有參考資料，或者一些例子，我想學(xué)習(xí)下
   

yulihua49

dxyf1524 發(fā)表于 2013-07-17 17:13
回復(fù) 5# cobras

有么有參考資料，或者一些例子，我想學(xué)習(xí)下

就是最普通的操作，遍歷二叉樹(shù)，提取純數(shù)據(jù)，組織成記錄，按記錄存盤。
讀出時(shí)，按記錄讀出，加入二叉樹(shù)。完了。

這有個(gè)從文件讀出的例子：

1.         while(!ferror(fd)) {
   
2.                 fgets(bb,sizeof(bb),fd);
   
3.                 if(feof(fd)) break;
   
4.                 if(*bb=='#') {
   
5.                         continue;
   
6.                 }
   
7.                 node.num=strtoul(bb,&aa,10);
   
8.                 if(aa==bb) {
   
9.                         continue;
   
10.                 }
    
11.                 aa=skipblk(aa);
    
12.                 TRIM(aa);
    
13.                 node.name=strdup(aa);
    
14.                 dwp->node=BB_Tree_Add(dwp->node,&node,sizeof(node),dwcomp,0);
    
15.         }
    

復(fù)制代碼

JohnBull

用廣義表，連數(shù)據(jù)帶結(jié)構(gòu)一勺燴！