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

Question

我可以在哪些资源中学习如何使用二维数组表示b树？在Google上搜索并未提供任何富有成效的结果。

Answer 1

忽略你可能想要这样做的原因，因为没有人会推荐它，这解释了为什么谷歌没有太多关于这个主题，诀窍是使用索引到数组中代替指针。

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

如果你必须写一个btree到磁盘，那么你将解决的问题与磁盘基本上是一维数组有关。