实施B +树

Question

我正在尝试实现B +树。到目前为止，我有叶节点，根节点，内部节点类。在我的主导节点类中，我有一个键列表和一个值列表。我的问题是，我没有值和键的列表，我可以使用映射配对键值吗？如果不是，你能解释一下原因吗？

Answer 1

通常，您将从较低级别的数据结构构建B +树。

地图通常以树本身的形式实现，所以如果你已有地图，为什么要实现B +树？

即使使用列表也不合适...... B +页面应仅使用数组实现（或者甚至是更好的原始字节，在其中分配数组）。