如何将B树表示为二维数组？

Question

我可以在哪些资源中学习如何使用二维数组来表示b-tree？在谷歌上搜索没有提供任何富有成效的结果。

Answer 1

忽略你可能想要这样做的原因，因为没有人推荐它，这解释了为什么Google在这个主题上没有太多的东西，诀窍是使用索引到数组中而不是指针。

然后，您有一个维度的数组表示树中的节点，另一个维度表示子节点。

它与您需要解决的问题有关，如果您必须将一个btree写到磁盘，其中磁盘本质上是一个一维数组。