爲什麼要反序列化一棵樹？

Question

假設你已經構建了一棵樹（如果你喜歡，可以說它是二進制的），並且樹已經因爲某種原因被序列化了（例如存儲爲矩陣），並且最終知道沒有新節點會被添加到樹中。

這是我的問題：爲什麼打擾反序列化？我可以看到，如果想要添加新節點，這可能很重要，但否則似乎在串行樹上的操作應該與樹存儲在類似於結構的傳統指針中一樣快。

我甚至不會認爲這是一個值得問的問題，但似乎有很多興趣去做反序列化，所以必須有一些動機。

由於

Answer 1

1. 的參考局部性。將樹合併爲一個連續的數組應該可以提高緩存性能。
2. 節省內存。樹結構自然是指針重要的，如果被存儲的數據沒有比指針大的多，這可能是很大的開銷。