performance - 为什么要反序列化一棵树？

Question

假设一个人已经建立了一棵树（如果你愿意，可以说它是二元的），并且由于某种原因已经对树进行了序列化（例如存储为矩阵），最后知道不会添加新节点到树上。

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

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

谢谢

Answer 1

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