为什么反序列化一棵树？

Question

假设一个人已经构建了一个树（如果你愿意，可以说它是二进制的），并且树因为某种原因被序列化（例如存储为Matrix），最后它已知没有新的节点将被添加到树中。

这是我的问题：为什么要打扰反序列化？我可以看到，如果想要添加新节点，这可能很重要，但是否则看起来串行树上的操作应该与树存储在传统指针结构中一样快。

我甚至不认为这是一个值得提出的问题，但似乎有很大的兴趣进行反序列化，因此必须有一些动机。

由于

Answer 1

1. 参考地点。将树合并为连续数组应该可以提高缓存性能。
2. 节省内存。树结构自然是指针很重的，如果存储的数据不比指针大很多，这可能是很大的开销。