怎样在磁盘上以文件形式存储一棵树
把指针换成下标,然后就可以把所有的node连成一片,直接写进去了。读出来的时候同理
■网友
可以想象成树结构数据的传输协议:每个节点当作一个数据包:| 节点ID | 节点数据ID | 子树元数据 | 子树信息 |节点数据也分开作数据包:| 节点数据ID | 节点元数据 | 节点数据 |对整个树还有一些元信息,如协议版本,总节点数,叶节点表示,ID占的byte,作为整个数据的头。节点ID:可以是遍历树时遇到的第n个节点,就把n的值作为该节点的ID节点数据+元数据:可以开另一题:如何把一个heap上类对象转为文件形式子树元数据:有多少子树子树信息:子树的id序列 对于结构简单的树可以各种优化,让数据表示的更简略,固定的n叉树可以浪费点空间做固定的子树格式,方便索引整个序列的末尾再补上一些效验数据,就差不多能用了。
■网友
指针换算成偏移量
■网友
将树用列表或字典对象表示出来,对对象进行序列化就可以了。
推荐阅读
- 聪明人养花,这3种“花”怎样也要养一盆,每年能省不少医药费
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起,QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高?座椅加热的最佳使用方式二,外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾
- 怎样成为一名合格的Python程序员?
- 怎样评价华为、诺基亚、中兴中标中国移动高端路由交换设备扩容集采
- 怎样评价类似前橙会、百老汇、南极圈这样类型的离职帮抱团,对企业的积极意义和消极意义
