C++ 如何将B树表示为二维数组?

C++ 如何将B树表示为二维数组?,c++,database,C++,Database,有哪些资源可供我学习如何使用二维数组表示b树?在谷歌上搜索并没有带来任何成果 忽略您可能希望这样做的原因,因为没有人会推荐它,这也解释了为什么Google在这个问题上没有太多的内容,诀窍是在数组中使用索引来代替指针 然后,数组的一个维度表示树中的节点,另一个维度表示子节点 这与如果必须将一个B树写入磁盘,而磁盘本质上是一个一维数组,您将解决的问题有关。这样一个数组的成员是什么?很难想象这样的表示法会有多大用处。那么你会推荐哪种方法呢?promela不支持递归类型。请看我的问题我推荐了一种方法。阅

有哪些资源可供我学习如何使用二维数组表示b树?在谷歌上搜索并没有带来任何成果

忽略您可能希望这样做的原因,因为没有人会推荐它,这也解释了为什么Google在这个问题上没有太多的内容,诀窍是在数组中使用索引来代替指针

然后,数组的一个维度表示树中的节点,另一个维度表示子节点


这与如果必须将一个B树写入磁盘,而磁盘本质上是一个一维数组,您将解决的问题有关。

这样一个数组的成员是什么?很难想象这样的表示法会有多大用处。那么你会推荐哪种方法呢?promela不支持递归类型。请看我的问题我推荐了一种方法。阅读上面的“没有人会推荐它”