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

Question

什么资源可用，我可以学习如何使用二维数组来表示一棵b树？在谷歌搜索没有提供任何有成效的结果。

Answer 1

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

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

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