怎样在磁盘上以文件形式存储一棵树

把指针换成下标,然后就可以把所有的node连成一片,直接写进去了。读出来的时候同理
■网友
可以想象成树结构数据的传输协议:每个节点当作一个数据包:| 节点ID | 节点数据ID | 子树元数据 | 子树信息 |节点数据也分开作数据包:| 节点数据ID | 节点元数据 | 节点数据 |对整个树还有一些元信息,如协议版本,总节点数,叶节点表示,ID占的byte,作为整个数据的头。节点ID:可以是遍历树时遇到的第n个节点,就把n的值作为该节点的ID节点数据+元数据:可以开另一题:如何把一个heap上类对象转为文件形式子树元数据:有多少子树子树信息:子树的id序列 对于结构简单的树可以各种优化,让数据表示的更简略,固定的n叉树可以浪费点空间做固定的子树格式,方便索引整个序列的末尾再补上一些效验数据,就差不多能用了。
■网友
指针换算成偏移量
■网友
将树用列表或字典对象表示出来,对对象进行序列化就可以了。


    推荐阅读