二叉树的存储

dxyf1524

最近看了二叉树这种结构，树上说的一般只是二叉树的存储结构，就是一个节点的结构。
如果用一个文件来存储一颗二叉树，有什么好的办法么？
一般应用中，比如数据库之类的，二叉树结构是怎样存储在磁盘中的，难道一定要使用时动态创建么？
如果二叉树足够大且内存空间不足，这可怎么办

yulihua49

dxyf1524 发表于 2013-07-17 09:13
最近看了二叉树这种结构，树上说的一般只是二叉树的存储结构，就是一个节点的结构。
如果用一个文件来存储 ...

现在都是64位机，逻辑空间够大，买足够大的内存似乎不是难事。
磁盘按行存储，调入内存再组成树。
如果真是巨大数据，就用数据库，提供了B+树索引，没必要自己弄了。

dxyf1524

关键是存储在磁盘上的二叉树数据结构，怎么转化为内存中的二叉树啊。
目前磁盘上利用什么方法解决节点的位置关系啊

yulihua49

dxyf1524 发表于 2013-07-17 15:32
关键是存储在磁盘上的二叉树数据结构，怎么转化为内存中的二叉树啊。
目前磁盘上利用什么方法解决节点的位 ...

不主张这么存。
子树指针如何表达没有规范，你要自己去了解。

cobras

将结点记录化（用记录号来代替链表指针）

dxyf1524

回复 5# cobras

有么有参考资料，或者一些例子，我想学习下
   

yulihua49

dxyf1524 发表于 2013-07-17 17:13
回复 5# cobras

有么有参考资料，或者一些例子，我想学习下

就是最普通的操作，遍历二叉树，提取纯数据，组织成记录，按记录存盘。
读出时，按记录读出，加入二叉树。完了。

这有个从文件读出的例子：

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.         }
    

复制代码

JohnBull

用广义表，连数据带结构一勺烩！